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Abstract 



In a previous paper (Ref. [1]) we suggested some algorithms that could be useful in 
solving the problem of knot classification. Here we continue this discussion by answering 
questions raised in that paper and by commenting on practical aspects related to running 
these algorithms as computer programs. Further on, we reach a solution by improving on 
the efficiency of these algorithms and by introducing new ones. 



In Chern- Simons topological field theories the observables come out to be the Wilson 
lines defined by 



where R is an irreducible representation of the gauge group G and C is a closed curve. Due 
to the topological nature of these theories, a continuous change on C leaves W invariant. 
Therefore W is defined not on the whole space of closed curves C, but on a "smaller" space 
of equivalence classes, two curves being considered equivalent if they can be continuously 
deformed to each other. In knot theory such curves are called ambient isotopic, and thus 
the observables of Chern-Simons topological field theories are related to ambient isotopy 
classes which form the set of topologically distinct knots. 

When one considers now the correlation function associated with n such Wilson 
lines, < W(Ri,Ci)...W(R n ,C n ) >, the result comes out to depend exclusively on the 
7i-component link which the n Wilson lines form. In 1989 Witten showed that when R 
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is the defining representation of SU(2), the correlation function comes out equal to the 
Jones polynomial of the corresponding link (Ref. [2]). More recently it has been sug- 
gested in a number of papers that ultraviolet divergencies of a renormalizable field theory 
are knot invariants (Ref. [3]). In these papers a relationship between Feynman diagrams 
and knot graphs has been introduced, through which divergencies are related to properties 
of knots. These, as well as a number of other interesting results published in between, 
have established the relevance of knot theory to High Energy Physics. 

It is also interesting to note that knot theory, in addition to High Energy, has been 
found applicable to other branches of science such as Low Dimensional Topology in math- 
ematics (Ref. [4]), the Potts model of Condensed matter and the study of critical phases 
in Statistical Physics (Ref. [5]), Quantum Gravity (Ref. [6]), Chemistry (Ref. [7]), and 
even in the study of DNA in Biology (Ref. [8]). In spite however of the extensive study 
of knot theory and its applications during recent years, the problem of actually finding 
these knots and of classifying them is far from being solved. While a number of interest- 
ing properties of knots are still being obtained and one may find lists with the simplest 
knots (sometimes contradicting each other) published in relevant books (Ref. [9]), one has 
yet to establish a complete procedure or method which could yield all distinct classes of 
knots while avoiding undesirable repetitions, in spite of a very good approach discussed by 
Thistlethwaite in Ref. [10]. 

In Ref. [1] the problem of knot classification was discussed by presenting two ideas 
which could be useful in establishing algorithms that could solve it. The first such idea was 
based on providing knots with suitable "names" dependent on two-dimensional projections. 
One had then to check whether a particular "name" actually belonged to a knot, and if so, 
whether that knot had already been named by a different such name. If those questions 
could be answered, the problem of knot classification would have effectively been solved; 
while the first was answered and the second had been extensively discussed, the lack of a 
complete solution to the issue of avoiding repetitions under distinct names, was the reason 
why a definite answer could not be provided. The second idea was based on the fact 
that any closed curve may be continuously deformed to one consisting of linear segments 
joining neighboring vertices of a cubic lattice. By translating these vertices into a number 
sequence which could be then used as a "name" , one would hope to establish a method to 
tackle knot classification. 

Since the appearance of Ref. [1] we have further investigated the approach related 
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to two-dimensional projections; not only have we been able to improve on identifying 
equivalent knots, but by generalising Reidemeister's tricolorability test we have been 
able to establish methods to show if two knot projections are distinct. In Section 2 we 
provide some necessary definitions and review the relevant material of Ref. [1] , so that the 
reader may easily understand the rest of the paper. In Section 3 we present the main ideas 
of developing a "knot equivalence" algorithm, which is an improved version of the algorithm 
of Ref. [1]. In Section 4 we discuss problems due to the fmiteness of the allocated computer 
memory and running time, and suggest ways to overcome such difficulties. In Section 5 
we discuss how to develop a "knot inequivalence" algorithm, while in Sections 6 through 
8 we focus on specific examples of such algorithms. In particular, in Section 7 a new 
knot invariant is presented, which emerged while applying a special class of inequivalence 
algorithms. Finally in Section 9 we present and discuss the results we got after running 
the computer programs. 

2. DEFINITIONS AND NOTATIONS 

A knot is defined as a one-to-one homeomorphism from 5" 1 to some manifold M. 

According to this definition, knots may exist on any manifold Ai, even though in 
most manifolds, including all S n for n^3, all knots are trivial. In this paper we are only 
considering knots in S 3 , the three-dimensional sphere, which may also be viewed as the 
compactification of R 3 . This compactification is understood as follows. 

Let f(x) = 2tan _1 a; be a function from the straight line R 1 to the circle S 1 . Such a 
function is one-to-one, since all points of R 1 are mapped to some point of S ; no point of 
R 1 however is mapped to 9 = ±7r of S 1 (Figure la). By identifying the points ±oo of R 1 
and mapping them to n of S 1 we compactify R . In a similar manner one may compactify 
R 2 and map the infinity circle of R 2 to one of the poles of S 2 (Figure lb). 

A compactification of R 3 is a process similar to the one described above, where the 
infinity sphere of R 3 is mapped to some point of S 3 : although it is impossible to draw in 
three dimensions a figure similar to Figures la or lb. By defining a knot as stated above 
(with M. = S 3 ), one may distinguish two possibilities. 

a) The knot does not pass through the "infinity" point of S 3 . In such a case the knot 
is a closed curve in R 3 . (Figure 2a) 
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b) The knot passes through the "infinity" point. In such a case the knot is an infinite 
open curve. (Figure 2b) 

One should notice that finite open curves do not belong to the space of knots, and 
that the two cases mentioned above, even though they "look" quite different in R 3 , are 
topologically equivalent, since by a continuous displacement of the infinity point one may 
go from one case to the other. When projected on S 2 : knots become closed curves, although 
these curves may now possess multiple points. 

Two knots are defined ambient isotopic and considered equivalent if there is a 
continuous path in the space of knots that connects them. In other words, if /i(s) and /2(s) 
are the homeomorphisms defining a pair of knots, these knots are considered equivalent if 
and only if there is a function g(s, t) defined on S 1 x [0, 1] continuous with respect to both 
s and t, such that g(s, 0) = fi(s) and g(s, 1) = f2(s) for all s G S 1 , and Wt G [0, 1] : s\ ^ 
s 2 =>■ g(si,t) 7^ g(s2,t). In addition, knots satisfying /i(s) = f2(—s) (inverse orientation) 
or /i(s) = — /2(s) (mirror symmetry) shall be considered equivalent whether they belong 
to the same continuous component or not, in order to avoid the problems of chirality and 
orientation reversal which were briefly discussed in Ref. [1]. 

While knots are studied after being projected to two dimensions, not all possible two- 
dimensional projections are suitable for our purpose. The projections we are going to use 
are called regular and satisfy the following conditions. 

a) While projections are not necessarily one-to-one, regular projections may map at 
most two points of a knot to the same point of S 2 . 

b) Let f(s) be the function from 5" 1 to S 3 which defines the knot, and let /(si) and 
f(s2) be projected on the same point of S 2 . The difference f'(s2) — f'(si) should not be 
orthogonal to S 2 at p[/(si)] = p[/(s2)] i n order for the projection to be regular. 

c) Finally a regular projection may not possess points s such that the derivative f'(s) 
is orthogonal to S 2 at p[/(s)]. 

In Figures 3a, 3b and 3c we show segments of projections where conditions a), b) and 
c) are respectively violated, and thus the corresponding projections cannot be considered 
regular. Once a projection fulfills these conditions and is therefore regular, one has to 
distinguish between overcrossings and undercrossings at each double (crossing) point, so 
that Figures 4a and 4b should be considered distinct. 
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Knot projections that can be continuously deformed to each other and are thus topo- 
logically equivalent, do belong to ambient isotopic knots as one would expect. In addition, 
two knots may be ambient isotopic even if their projections are inequivalent, so long as 
these projections are connected to each other through a series of moves named after 
Reidemeister. There are three kinds of such moves and are shown in Figure 5. One may 
notice that performing these moves involves passing through irregular projections; the first 
Reidemeister move involves a projection violating condition c), a second move involves a 
projection violating b), while a third move a projection violating a). 

Let a knot K possess a regular projection P{K). According to Ref. [1], a regular 
projection will be denoted by {(ai, 02), (03, CX4), (a2 n -i, ft2n)} such that G {1, 2, 2n} 
V i E {1, 2, 2n} and i 7^ j =>- at 7^ aj. This notation implies the existence of a 
"starting" segment s of P(K) connecting two crossing points; if one numbers the crossings 
encountered after s by successive natural numbers from 1 until 2n, at the k th double point 
the overcrossing will be assigned the number a^h-i and the undercrossing the number ci2k 
. An example is illustrated in Figure 6. 

It is interesting to compare this notation to the Gauss word of the regular pro- 
jection (Ref. [11]). Let a±, ot2, ot-in be the Gauss word of a projection denoted by 
{ai, a 2 ), (a 2n -i, «2n)}- Then a ai + a a2 = ... = a a2n _ 1 + a a2n = 0. 

By naming knot projections this way, one is faced with the following questions. 

a) Do identical names imply equivalent knots? Yes, for prime knots at least, although 
a chirality ambiguity remains. By considering mirror symmetric knots equivalent, and by 
focusing exclusively on prime knots, one may give an affirmative answer to this question. 

b) Can all knots be assigned at least one such name? Yes, so long as the knots are 
tame and thus possess regular projections with finite number of double points. We are 
not going to discuss wild knots in this paper. 

c) Do all possible combinations of pairs of natural numbers denote some knot projec- 
tion? No, most of them in fact do not. A necessary (but not sufficient) condition is that 
odd numbers must be paired to even numbers. The sufficient condition is that all pairs 
of loops formed by a projection are either "tangent" , meaning that they have at least one 
segment in common, or that they intersect at an even number of points, so that they do 
not violate the Jordan Curve Theorem (Ref. [12]). 
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d) How can one know whether two names belong to equivalent projections? Each 
projection may be shown to possess at most An distinct names, depending on the starting 
position and the orientation. If orientation is invariant, a pair is replaced by (i + 
k, j + k) for some fixed k, while if orientation is reversed (i, j) is replaced by (k — i,k — j). 
(In case % + k and/or j + k come out larger than 2n, one must subtract 2n, while if k — i 
and/or k — j come out non-positive, one must add 2n). Therefore one may easily check 
whether two names belong to equivalent or distinct projections. 

e) Assuming now that two names belong to distinct projections how can one know 
whether the projected knots are ambient isotopic? While one may find the effect of a 
Reidemeister on a knot projection, this does not answer the question. If of course one 
arrives from projection Pi to P 2 by performing a series of Reidemeister moves, equivalence 
has been established; a failure to do so does not imply inequivalence, since one may not 
have performed enough moves; as there is no upper limit in the number of moves required 
to connect equivalent projections, one may not prove knot inequivalence through such a 
procedure. 

Failing to adequately address the last of these questions was the "Achille's heel" of 
Ref. [1]. In spite of this weakness, we had been able to obtain the first 35 non-trivial 
knots, which are all the distinct knots that have at least one projection with not more 
than 8 double points. Although we had checked our results with those in the literature, 
we had been unable at that point to prove by our own that these knots are in fact distinct. 
In addition, when we attempted to get knots with 9 double points we had been unable to 
remove all repetitions, while the running time required had been enormous; for knots with 
10 double points the running time would have definitely been prohibitive and thus no such 
attempt was made. In the following Sections we are going to show how these difficulties 
were later overcome by appropriately modifying the algorithms and by introducing new 
ones. 

3. KNOT EQUIVALENCE ALGORITHMS 

According to the discussion up to this point, the set of names of knot projections 
can be divided into equivalence classes, where two names are considered equivalent iff the 
corresponding knots are ambient isotopic. One may easily check that such a relation is 
indeed an equivalence relation, meaning that it satisfies N ~ N, Ni ~ N 2 =>■ N 2 ~ Ni and 
Ni ~ N 2 A N 2 ~ N% =>- Ni ~ N3 for any names of knot projections iV~i, N 2 , N 3 and N. 
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We are now going to define a total ordering relation <, where by "total ordering" is 
meant that all names N, Ni, N 2 , N 3 obey 

N < N, iVi < N 2 A N 2 < N x => N 1 = N 2 , iV~i < N 2 A N 2 < N 3 => N x < N 3 

and for any two names N± and N 2 , 

N 1 < N 2 V N 2 < JVi 

This relation is going to be termed "name preferrence" , signifying that if two equivalent 
knots K\ and K 2 are projected to Pi and P 2 which bear the names N\ and N 2 , where 
Ni < N 2 , then the knot class containing K\ and K 2 would "prefer" to be "addressed" by 
the name N\ than by the name N 2 . Once such relations have been defined, our task is 
to obtain the names belonging to each equivalence class, and for each class to choose the 
"most preferred" name to represent it. When this procedure is completed, one may easily 
use these names to draw or tie knots belonging to each class, and thus knot classification 
is solved. 

The "preferrence relation" is defined as follows. Let N\ and N 2 be two names consist- 
ing of n\ and n 2 pairs respectively. If n\ 7^ n 2 , then the name consisting of the smallest 
number of pairs is the preferred one. Therefore, among all possible names the most pre- 
ferred one is the empty set which corresponds to the trivial knot. 

Let Ni and N 2 consist of the same number of pairs, n. Ni associates 1 with some 
even number 2a±, while N 2 associates 1 with 2&i, where ai,b± G {1,2, ...,n}. If a\ < b±, 
Ni is preferred to N 2 , while if a\ > hi then N 2 is preferred to Ni. If a± = 61, let 3 be 
paired to 2a 2 in N± and to 2b 2 in N 2 . We similarly compare a 2 to b 2 , and unless they 
are equal, one chooses as preferred name the one pairing 3 to the smallest possible even 
number. If a 2 = b 2 , we focus our attention to 5 which is paired to 2a 3 in Ni and 2b 3 in N 2 
and proceed in a similar manner. For the time being, one does not care about the ordering 
inside each pair. 

There is of course a chance that two names N\ and N 2 pair all odd numbers to the 
same even numbers, and thus one cannot determine which of them is preferred. In such a 
case we proceed as follows. First we check whether 1 is at the left or at the right inside 
its pairs in N± and N 2 . If 1 appears at the left in N± and at the right in N 2 , then Ni is 
preferred to N 2 . If 1 appears at the left in both pairs or at the right in both pairs, we now 
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check 3, and, if necessary, 5, 7, ... , 2n — 1. If the preferrence question is still unresolved, 
this can only mean that Ni = N 2 , in which case both N\ < N 2 and N 2 < Ni. 

One easily notices that the "preferrence" relation satisfies the necessary conditions in 
order to be total ordering. Equally important, one may notice that each set of names, finite 
or infinite, does always possess a most preferred element, since the number of pairs in a 
name cannot be less than 0; this would not have been the case had we defined "preferrence" 
the other way round, and in such a case we would not have been able to choose the most 
preferred name as the representative of its class. Using the theory discussed up to this 
point we construct an algorithm as follows. 

We first consider the set of non-negative integers N = {0,1,2,...}. For each of its 
elements, n, we consider the set of permutations S n defined as one-to-one functions from 
{1,2, ...,n} to itself. The number of such permutations is n\, since 1 may be mapped to 
any element of {1, 2, n}, while there are n — 1 choices for 2, n — 2 for 3 and so on. We 
order these n\ permutations as follows. A permutation defined by a function / is ahead 
of one defined by g if 3i : (j < % =>■ f(j) = g(j)) A f(i) < g(i). Having thus ordered 
all such permutations we proceed with each permutation /, by defining a function p from 
{1, 2, 2n} to itself as follows. 

f(i)=j p(2i-l) = 2j A p(2j) = 2i-l 

One may easily check that all knot "shadows" , defined as projections where no distinction is 
made between overcrossings and undercrossings, can be determined through some function 
p obtained from a permutation / as shown above. The inverse however is not true. In 
order for p to determine a distinct shadow, two conditions must be satisfied. 

First, p must not lead to a shadow already obtained. As stated earlier, a shadow may 
be named through a total of at most 4n different functions p. We keep only the one derived 
from the permutation ordered ahead of all others. 

Second, p must lead to an actual knot shadow. As a counterexample, the permutation 
p(l) = 4, p(2) = 9, p(3) = 6, p(4) = 1, p(5) = 8, p(6) = 3, p(7) = 10, p(8) = 5, p(9) = 2, 
p(10) = 7 does not (Figure 7). In order to check the "drawability" of p one first obtains 
the loops formed by segments of the shadow. 

We begin by assigning all elements of {1, 2, n} an element of {0, 1, —1}. There is a 
number of 3 n such functions and they signify all loops that can be drawn on a shadow. If 
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a number % is mapped to 0, this means that the crossing point (2i — l,p(2i — 1)) is not a 
vertex of the loop. If i is mapped to 1, once the loop arrives at p(2i — 1) it "turns" and 
proceeds from 2% — 1 to 2i, 2% + 1, ... , until it reaches the next vertex; finally i mapped to 
— 1 denotes proceeding along the opposite direction. An example of such a loop is shown 
in Figure 8. In this example, 1 is assigned 0, since (1,4) does not belong to the loop, 2 is 
assigned —1, since once the loop reaches (3,8) it turns towards 2 rather than 4, while 3, 
4, 5 and 6 are assigned 1. 

For each such pair of loops one first checks whether they are "tangent" to each other, 
that is whether they share one or more segments. If so, one may proceed with the next 
pair, while if not, one counts the number of intersection points. For any actual shadow 
this number is even due to the fact that a non-intersecting loop in 5" 2 divides S 2 into two 
disjoint pieces (Jordan Curve Theorem) and thus a second loop not tangent to the first, 
must "enter" the first as many times as it "exits" and so the number of intersecting points 
is even (Figure 9). If there is one or more pairs of non-tangent loops whose intersection 
number is odd, then the corresponding shadow is undrawable. In the counterexample 
provided above, the loops 1 — 2 — 3 — 4 and 5 — 6 — 7 — 8 are non-tangent and intersect at 
one point, the point (3, 6), and thus the shadow is undrawable. 

Once a shadow passes all these tests, one is ready to proceed with the full projection. 
In order to define such a projection once the shadow is given, one has to choose at each 
crossing which is the overcrossing and which the undercrossing. It may thus appear that 
there are 2 n possible choices. By simultaneously switching all crossings however, one gets 
the mirror symmetric knot which is considered equivalent, and thus two such projections 
are considered identical. This duplicity is overcome by the convention that the double point 
assigned the number 1 is always an overcrossing; therefore instead of 2 n choices there are 
only 2 n_1 . Once a particular choice has been made, one keeps track of it as follows. Up to 
this point, a pair consisting of i and j was denoted by p(i) = j and p(j) = i. If % is chosen 
as the overcrossing and j as the undercrossing and thus (i,j) G N, the choice is denoted 
by a function s from {1, 2, 2n} to {±1, ±2, ±2n} such that s(i) = j and s(j) = —i. 

These 2 n_1 choices are ordered as follows. We begin with the choice where all odd 
numbers are overcrossings and all even are undercrossings. Such a projection is called 
alternating. This choice is denoted by a function 6 from {1, 2, n} to {0, 1} such that 
b(i) = V i. We then proceed with a choice where 1, 3, 5, 2n — 3 are overcrossings 
and 2n — 1 is an undercrossing. Now 6(1) = 6(2) = ... = 6(n — 1) = and 6(n) = 1. We 
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continue in a way similar to a sequence of the digits of a binary number, where b(i) = 
denotes that s(2i — 1) > and b(i) = 1 that s(2i — 1) < 0, until we end with 6(1) = and 
6(2) = 6(3) = ... = 6(n) = 1. 

Once a particular (full) projection is under consideration, the first thing to check is 
whether this projection has been previously encountered under a different name. While 
the possibility of a different permutation has already been excluded, it may happen that 
symmetries of a shadow may lead to multiple names of a projection; while keeping / and 
p the same, different values of 6 and s may lead to the same projection. One such example 
is shown in Figure 10. Here p(l) = 4, p(2) = 5, p(3) = 6, p(4) = 1, p(5) = 2, p(6) = 3. 
The choices 6(1) = 0, 6(2) = 0, 6(3) = 1 and 6(1) = 0, 6(2) = 1, 6(3) = lead to identical 
projections. 

Once such cases have been excluded, one arrives to point where all projections have 
been obtained and classified. Since the goal however is to classify knots and not their 
projections, one still has to identify distinct projections that belong to equivalent knots. 
This is checked by performing Reidemeister moves. The whole procedure goes as follows. 

We begin with a particular projection and attempt to find moves that replace it with a 
more "preferrable" one according to the definition of this Section. When dealing with first 
or second moves, one need only examine the ones reducing the number of double points; 
third moves do not affect this number, and thus one has to examine more carefully whether 
the new name is preferred. If no such name can be found through any of the three kinds 
of moves, one assigns a successive natural number to this projection. Conventionally we 
assigned to the unknot, and went on with 1 for the trefoil, 2 for Listing's knot and so 
on (Figure 11). 

A name that can be directly reduced to a preferred one, clearly cannot represent its 
class. On the other hand, names that have been assigned these numbers and thus cannot 
be directly reduced, are not guaranteed to represent their classes, since it may be possible 
to find equivalences between these names. This is checked as follows. 

Let N be a name denied a number according to the procedure above because a Rei- 
demeister move can reduce it to the preferred names N 1: N 2: Nf. These names have 
been assigned the numbers ni, nf either through the procedure of the previous 

paragraph or retroactively through the procedure we are now presenting. One assigns N 
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the number 

n min = min rii 
l<i</ 

Subsequently any name previously assigned a number rii G {ni, tt-2, n/} — {n m i n } is now 
assigned n m i n . In addition, we "mark" all numbers 7^ n m i n in order to denote that the 
names assigned to them have been found equivalent to a preferrable one. A name may 
thus be initially be assigned some number M, but later this number may change to some 
m< M. 

When the algorithm has ended running, we only keep the first name that has been 
assigned to "unmarked" numbers, since it is only these names that have not been reduced 
directly or indirectly. Clearly, the further we run the algorithm the better the results since 
there is a better chance to identify possible equivalences; no matter how far the program is 
run, however, this algorithm by itself cannot guarantee the absence of equivalencies; this 
problem will be discussed from Section 5, after describing the practical problems faced in 
running the algorithm and discussing ways to overcome them. 



4. COMPUTER MEMORY - RUNNING TIME 



While the theory described in Section 3 can lead to an algorithm correct in principle, 
when one uses it to develop a computer program, two practical difficulties arise. 

First, running a computer program requires a minimum memory, which means a 
storage capacity where information is kept to be used later. When, for example, one 
studies some shadow defined by a function / taking values on {1, 2, ...,n}, the computer 
needs n memory units to store the values of /(l), /(2), f(n). In order for this to be 
achieved, one must request in advance n at least units for the function /. 

By looking at the algorithm suggested one notices that / is just one of the many 
functions to be used, each of them needing some space in the computer's memory. If one 
neglects to request in advance the necessary memory, the program will either stop running 
at some point if the account is VAX/ VMS, or even worse, come up with wrong results in 
a UNIX account. On the other hand, if the memory requested exceeds the account's total 
capacity, the program cannot be compiled or is not going to run. It is therefore essential 
to know or at least estimate in advance the space each function requires, and minimize 
this space as much as possible. 
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Actually one- variable functions such as / mentioned above, require very limited space, 
and so long as one is "generous" enough they do not cause any problem. The real concern 
are the two- variable functions F(i,j), since the space they require is equal to the product 
of the space required for each of the two variables. 

Fortunately most two- variable functions require at most 6n memory units per variable, 
which gives a total of 36n 2 . For n = 10 this gives 3600 units which is insignificant compared 
to the total capacity which is equal to a few million units. There are however two exceptions 
which require much more memory units. 

The first case is related to functions recording the loops on a potential shadow, nec- 
essary to check whether the shadow can be drawn. One of their two variables takes values 
in {1, 2, 2n} indicating whether a particular double point is a vertex, belongs to a side 
or does not belong to the loop. The other variable indicates the order of the loop, and can 
take values from 1 until 3 n , since each crossing can be mapped to or ±1. For n = 10 
this is equal to 3 10 = 59049 which when multiplied by 2n = 20 exceeds one million. By 
avoiding self-intersecting loops one can substantially reduce this number; instead of 3 n 
one gets a number of about 2 n . For n = 10 the actual number of not self-intersecting 
loops came out equal to 781, and when this was multiplied by 2n = 20 the total memory 
requested was merely 15620 units. 

The second case is related to assigning numbers to the various knot projections and is 
even more demanding. For n = 10 for instance there is a total of 26532 different shadows, 
each giving rise to 2 10_1 = 512 projections, which gives a total of more than thirteen 
million units. This quantity is just above or below the limit of most accounts; even if 
one succeeds in accomodating such a demand, one is completely hopeless when running 
n = 11. 

Therefore one needs to modify the algorithm presented, not because there is some 
logical flaw in it, but in order to reduce the memory required. Since all names appearing in 
the output are irreducible and have been assigned successive integer numbers, we need only 
keep information on such numbers and the corresponding names. Instead of performing 
just one Reidemeister move on a reducible name N and obtain the equivalent names Ni, 
N 2 , Nf which are not necessarily irreducible, we continue reducing each Aj until we 
reach the irreducible names Mi, A/2, Mi, where I > f. These names have been assigned 
the numbers ri\, ni, n\. We now "identify" these numbers which belong to equivalent 
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knots by "projecting" them to the smallest of them, n. 



It is possible of course that some of them have already been "projected" to some 
m < n m i n . Due to this reason, we achieve better results if instead of projecting ni, ni 
to n min , we project them instead to m m i n , where mi, mi were the previous projections 
of rii. Subsequently, we project to m m i n any number that had previously been projected 
to some other m^. 

By doing so, after each knot projection has been studied, we only need keep informa- 
tion regarding the irreducible knot names, their assigned numbers and their projections. 
In the end one keeps only the irreducible names whose assigned numbers are projected 
to themselves. For n = 10 the largest assigned number came out 3977. Since each such 
number requires n memory units to record the n pairs of the name, the memory required 
now is less than 40, 000 contrasted to 13, 000, 000 before. The memory problem has thus 
been solved up to at least n = 13. 

Having sufficient memory however is just one of the practical difficulties encountered. 
If one could afford to wait long enough, a flawless algorithm with sufficient memory would 
eventually produce an output. Unfortunately the time demanded increases very fast, and 
unless one is extremely careful, it may even exceed an average lifespan. One may reasonably 
estimate that for our problem the time should be proportionate to 2 n_1 x n!, so that 
each input increase by 1 will multiply the time needed by 2n, and thus running n = 11 
needs twenty times the time needed to run n = 10. While using more efficient computer 
machines (for example UNIX is much faster than VAX/ VMS) and optimizing can help up 
to a point, it is essential that one checks carefully every step of the algorithm to see if it 
is really necessary and whether it can be done faster. 

Comparing the two versions of the algorithm described before, one notices that the 
one demanding less memory needs more time to run. This is due to the fact that the first 
version requires performing just one move on each knot projection, while the second requires 
to continue performing moves until one reaches irreducible names. In addition, once an 
irreducible name is reached, finding its assigned number can be very time consuming, 
since one may have to check all natural numbers (up to 3977 for n = 10) to see which one 
corresponds to the irreducible name. This occurs, because while before the knot projection 
was mapped to the number, and thus the high memory required, now the number is mapped 
to the projection. For each of these numbers one also may need to perform up to n checks 
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to compare the pairs of the knot projection of the numbers with the projection whose 
number we want to find. 

The last difficulty can be overcome as follows. Instead of asking whether the name 
to be checked is equal or not to the names defined through the numbers 1,2,3,...,3977, one 
may ask whether this name is equal, more preferrable or less preferrable to a "middle" 
name such as the one defined for instance by the number 2000. If it is not equal, we 
have limited our scope among 2000 names, so we now compare the name to be checked 
to the names defined by 1000 or 3000, and thus limiting our scope by another factor of 2. 
By repeating this process we finally obtain the number desired in at most 12 steps (since 
2 12 > 3977) instead of an average of about 2000 steps. While the steps now are slightly 
slower, since the question asked has three possible answers instead of two, the advantage 
obtained by reducing the number of steps is significant. 

Having overcome this hurdle, we now focus on the previous one. This can be over- 
come by noticing that in the process described many of the equivalences obtained are 
unnecessary. If for example one proves that knot class A is equivalent to knot class B 
and B is equivalent to C, one should not waste any time performing a subroutine that 
will subsequently prove A to be equivalent to C. In general, showing that n quantities 
are equivalent may require at least n — 1 and at most n 2 comparisons depending on the 
algorithm's efficiency. We had better make sure that this number is as close to n — 1 as 
possible. 

We now discuss how this principle works in practice. Let N be a knot name, which 
after one Reidemeister move can be reduced to Ni, N 2 , iVj. In general Ni can be 
similarly reduced to AT n , iV 12 , Nif x , while N 2 can be reduced to N 2 i, N 22 , N 2 f 2 
and so on, until we get a total of fi + f 2 + ... + fi new names, and so on. One may think 
that by checking if any names are equal to each other and avoiding repetitions some time 
may be saved. That is indeed the case, although checking for such equalities consumes 
additional time and thus the final saving is marginal. 

One can save much more however by realising that the names Nu, where 1 < i < fi, 
have already been shown equivalent to each other, and therefore there is no reason to keep 
all fi names. We need only keep AT n and go on with N 2 . Similarly for N 2 we only have to 
keep N 2 i and so on. Once this step is completed, we have been left with at most / names 
Nu, N 2 i, Nu instead of h + l 2 + ... + If, since the information we could have got from 
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the other names is redundant. If in addition, we are left at some point with just one name, 
there is no reason to go on further, since no additional equivalence can be obtained. 

One may further accelerate the program by noticing that first and second Reidemeister 
moves "commute" with each other in the sense that if a number of such moves is possible, 
the total output is independent of the order with which these moves are performed. On the 
contrary, third moves do not "commute" either with themselves or with first and second 
moves; performing a third move may even destroy the ability to perform some other move 
(Figure 12). Therefore if a name N can be reduced to names N ai , N a . through first 
moves, Np x , Np. through second moves and iV 7l , N lk through third moves, while one 
must keep all N 1 ones, one need only keep just one of the iV Q and Np names, preferrably 
the first one encounters, and avoid checking for the existence of other such names. 

While however third moves may not "commute", one notices the following. Let N 
be some name that can accept a first and a third move which do not commute with each 
other. Let N a be the name obtained after the first move and iV 7 the name after the third 
move. One may see that iV a is preferred to N, while N is preferred to iV 7 (Figure 13); 
therefore any information provided by N will be later provided again by iV 7 . Therefore 
one may ignore all names that can be reduced by first moves, which are the ones whose 
shadows satisfy /(l) = 1. This idea alone reduced the running time by a factor of 15. 

Finally one may save further by avoiding "connected sums" (non-prime knots), such as 
the knot shown in Figure 14. These are denoted by names N for which there are integers k 
and / other than 1 and 2n such that (i, j) G N, k<i<l<=$k<j<l. One does need 
to keep such names if they contain n — 2 pairs or fewer, since they may be equivalent to 
names with n pairs or fewer that do not satisfy this property (Figure 15). By eliminating 
however connected sums with n—1 and n pairs one does reduce substantially the running 
time. 

This is not the only reason for which connected sums are ignored. As stated earlier, 
connected sums possess a name ambiguity, since it is possible for two such knots to have 
the same name but be distinct. In addition, as we shall see later, connected sums are not 
uniquely determined by their knot groups. Most important, however, once prime knots 
are obtained, one may easily get the connected sums by combining prime knots. 

Once these ideas are implemented, the algorithm is not merely faster than before, but 
also faster than the one which required higher memory. While for example n = 10, the 
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maximum value for which we were able to run the high memory algorithm, required about 
six hours, now it can run in just over four minutes. In addition, we were now able to run 
n = 11 in about an hour and twenty minutes, and n = 12 in about two days. The results 
we got can be summarised as follows. 
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5. SHOWING KNOT INEQUIVALENCE 

Even if one was able to solve all practical problems presented in the previous Section, 
the presence of the input value of n which acts as a cutoff parameter, implies the possibility 
of repeated knot classes, since their equivalence might only be shown for a higher value 
of n. Since n cannot be made infinite, there is no guarantee yet that any two names 
appearing at the output might not be eventually shown equivalent. It is therefore essential 
to establish some procedure which can directly show knot inequivalences. 

Historically the first such procedure was presented during the 1920's by Reidemeister 
and thus it was only then that the existence of non-trivial knots was rigorously proved 
(Ref. [13]). His procedure was to subject knot projections to a suitable test, whose results 
were invariant under equivalence moves. Therefore if some projection yielded a particular 
response, all equivalent projections would yield identical responses; through contradiction 
one could thus show that if two projections respond differently, they definitely belong to 
inequivalent knots. The test he proposed for that purpose is an attempt to "paint" a knot 
projections by using a choice of three colors and obeying the following rules. 

1) All points of a particular "strand", defined as the segment joining consecutive 
undercrossings, must be colored the same. 
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2) At each crossing, the three strands that meet each other must either be colored 
the same, or three distinct colors must be used; this is equivalent to disallowing for two 
strands to have one color and the third strand to have another. 

Under these rules one can always paint any knot projection by using a single color 
through the entire projection. But Reidemeister also imposed that all three colors must be 
used in at least one strand. In Figures 16 a)-c) we show that this test makes sense, meaning 
that when an equivalence move is performed on some projection that fails the test, and 
thus covered entirely by the same color c, it is impossible for the new projection to succeed. 
In Figure 17 we show that the test is successful for the trefoil; for the unknot, which can 
be represented by a circle, it is obviously not, and therefore the trefoil is non-trivial. 

The obvious deficiency of this test is that it allows for only a "YES" or "NO" response, 
and thus can only divide knot projections into two classes. Knots however responding 
affirmatively may still be distinct, and so can knots responding negatively. Since the 1920's 
a number of far better tests have been introduced, usually in the form of a "polynomial" , 
starting from the Alexander polynomial, already introduced in the 1920's (Ref. [14]), 
and continuing until the HOMFLY and the Akutsu Wadati polynomials which were 
introduced during the last ten years (Ref. [15]). These polynomials are one or two variable 
functions which are defined on knot and link projections through the skein relations 
aP(L + ) + bP(L-) + bP(Lo) = (Figure 18). Care is taken so that the polynomials, 
although originally defined on projections, are invariant under Reidemeister moves (with 
the exception of the Kauffmann polynomial that is not invariant under the first move 
in order to distinguish among twisted bands, Ref. [16]). If two projections are assigned 
distinct polynomials, they are definitely inequivalent. 

One may wonder however how good is the definition based on the skein relations. If 
L_|_ possesses n double points, Lq possesses n — 1 double points but L_ possesses n. It 
looks as if polynomials of n crossing links can only be obtained if they are already known. 
This problem is easily overcome by noticing that a knot possessing a name N such that 
£ N =>- i < j, where overcrossings always proceed undercrossings (or vice versa), 
is trivial. Therefore through suitable crossing switches one arrives at a projection which 
possesses n double points but is trivial. Subsequently, successive applications of the skein 
relation will lead to the polynomial of the unknot, which is defined equal to 1, and to 
polynomials of disjoint links defined 0. 
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In spite of the obvious advantages, these polynomials suffer from a few setbacks. First, 
they are not one-to-one, and thus unable to fully distinguish between inequivalent knots. 
In other words, inequivalent knots may possess identical polynomials; one such example 
are the so called mutant knots (Ref. [17]). A more famous example where distinct knots 
have identical Jones polynomials, had previously been shown by Birman in Ref. [18]. 

Second, even if one were to tolerate a few such cases, where neither equivalence nor 
inequivalence could be demonstrated, the practical problems encountered when trying to 
calculate these polynomials are substantial. First, one cannot find the polynomial of a knot 
without considering multicomponent links as well. In the skein relation, if L + is a knot, L_ 
is also a knot, but L is a two-component link. In general, if L + is an m-component link, so 
is L_, but L consists of m + 1 components. Therefore, when calculating retroactively the 
polynomial of some knot, one would encounter links with as many as ^ components. The 
knot notation thus introduced would not be sufficient and one would have to generalise it, 
and simultaneously generalise the equivalence algorithm so that it could identify equivalent 
links in addition to equivalent knots. 

In addition, the memory required would be enormous; in order to calculate the poly- 
nomial of an n double point knot or link, the computer would have to store the polynomials 
of all knot and link projections of up to n — 1 double points. Even worse, a k degree poly- 
nomial demands not just 1 but k memory units to be stored. The running times would 
also be expected to become prohibitive for fairly small values of n. 

One may expect to overcome these problems through the knot groups, defined as 
the fundamental (first homotopic) groups of the knot complements. This can also be 
understood as the group of loops that do not intersect the knot. Knot groups possess the 
significant advantage that, when at least only prime knots are considered, two inequivalent 
knots do always possess distinct groups (Ref. [19]). In addition, finding the group of a knot 
does not involve any skein relations; once a projection is given, one can easily obtain the 
Wirtinger presentation as follows (Ref. [20]). Every strand of the projection is mapped 
to a generator g i: while at every crossing, the generators of the meeting strands satisfy 
either the relation g i+ i = g^gig~ x if the crossing looks like Figure 19a, or g i+ i = g~ x gigj 
if it looks like Figure 19b. 

While obtaining presentations of knot groups is therefore trivial, the presentations 
of two distinct projections are different, even if the projections correspond to equivalent 
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knots. Directly comparing two presentations is just as hard as comparing the projections. 
On the other hand, one may clearly understand now how Reidemeister's three color test 
works. When one attempts to "paint" a knot projection according to the rules of the test, 
one essentially asks the following question. 

Let G be a group generated by three generators a, b and c which satisfy the relations 
bab~ x = c, cac -1 = 6, aba~ x = c, aca -1 = 6, cac -1 = 6, cbc— 1 = a. Is G a coset of the 
knot group K, or equivalently, is there a group H which is a subgroup of K such that 
G = K/Hl If there is such an H, all elements of K can take the form k = gh where 
k E K, g E G and h G H, and are "projected" to g. Each generator of K is projected to 
a generator of G, and this process is exactly what is happenning when one "paints" the 
knot. Clearly, if G is a coset of a knot group K t but not of some other knot group K 2l the 
groups are different and thus the knots are inequivalent. 

Two questions arise at this point. First, if G is actually a group. Clearly, one cannot 
form a group by merely throwing some generators with a set of constraints, without making 
sure that the constraints are consistent. In the example above, one may notice that G = 
P3 x Z, where P3 is the 3-permutation group. G differs from P3 since in P3 one must 
have a 2 = b 2 = c 2 = e, while the constraints of G merely imply that a 2 = b 2 = c 2 and 
that they commute with all elements of G. Second, is it possible to find additional "color 
tests" ? Now that we found a method to distinguish between inequivalent knots, we would 
definitely want to do more than merely separate knots into just two classes. In order to 
achieve this goal, we first tried to generate a number of "color tests" and then apply them 
to knot projections in order to check their "response" . 

As mentioned above, finding suitable "color tests" is not trivial; one cannot just 
allow for a number of "colors" ai, a 2 , a r and impose arbitrarily that at each crossing 
only some randomly selected triades are permitted. While checking that the generators 
together with the constraints do form a group may seem hard, that is not necessarily what 
is needed. What we actually desire is a painting procedure such that if K\ and K 2 are 
knot projections related through Reidemeister moves, for each permissible "colorisation" 
of K\ there is exactly one permissible "colorisation" of K 2 . Once this is achieved one will 
be able to ask "In how many distinct ways is it possible for a knot to be painted following 
these rules?" , instead of merely checking whether the painting is possible. Therefore the 
test one thus obtains is even finer. This can be achieved as follows. 
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Let ai, a,2, a r be the "colors" to be used, and let a k = /(a^, cij) imply that at each 
junction where meets cij as shown in Figure 20, the color that will emerge is a k . The 
invariance of the test under Reidemeister moves is checked as follows. 

First move (Figure 21a): The strands before and after the crossing affected by a first 
move must be colored the same. Therefore one requires /(e^, a,j) = ai. This is equivalent 
to imposing af e aiaf e = ai, where e G {+1, — 1}. 

Second move (Figure 21b): The strands before and after the two crossings affected by 
a second move must be colored the same, while the color of the strand between them must 
be uniquely determined. Therefore one requires f{a^aj) = f{a k ,aj) 4=> = a k . This is 
equivalent to imposing a^ e aiaj e = a^ e akaj e <Zj = a^, where once more e G {+1, — 1}. 

Third move (Figure 21c): While the colors of the top three strands a i: aj and a/-, are 
not going to change, for the three strands belonging to the bottom segment one requires 
that the colors at the two sides remain invariant too. The color at the middle may change, 
but should be uniquely determined. This condition may be written as follows. 

at = f(ai, aj) V a m = f(ai, aj) V a n = f(a t , a*) =^ f(a m , a k ) = f(a n , cij) 

It implies that ajaia~ 1 ajaia~ 1 aja~ 1 a~ 1 = ajaiaia^ 1 aj 1 . 

While these conditions are necessary but not always sufficient to form a group, they are 
sufficient to form a color test good enough for our purpose. The first two conditions imply 
that all n columns of the matrix Mij = /(a^, aj) are n-permutations, under the constraint 
that the i th permutation satisfies p(i) = i. Therefore the columns are effectively n — 1 

2 

permutations. Consequently, one may start with (n — l)! n instead of n n possibilities, 
which is an enormous saving; for n = 4 for example, (n — l)! n = 6 4 = 1296, while 
n n = 4 16 = 2 32 > 4 x 10 9 . In addition, once the remaining possibilities have been 
eliminated, one need only check whether the third condition is satisfied. 

Even now however the possibilities increase enormously with n. For n = 5 the number 
of combinations becomes 24 5 > 8 x 10 6 , while for n = 6 this number increases to 120 6 
which is about 3 x 10 12 . While the memory required for such a program is insignificant, 
the running time increases very rapidly and thus time-saving ideas are required. 

A first such idea takes advantage of the fact that each n color test may be written in 
up to n! different ways by permuting the n colors. If for example defines an acceptable 
test, so does p~ x (M p ^ iP (j)) , where p is an n-permutation. 
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In addition, once a particular combination fails, one may first want to know the 
"reason" of that failure instead of blindly proceeding to the next combination. This means 
that one should find out the values of My, My, Mi a , M m k and M nj which do not satisfy the 
third condition. Unless these are changed, there is no reason to test any other combinations. 
In particular, the third condition implies My = i ^ Mji = j. By avoiding all possibilities 
violating this rule one may accelerate the program enormously. 

Finally, one need not keep tests that can reduced into smaller ones. This means 
that there should not exist any set S C {1,2, ...,n} other than the empty set such that 
ieS^M tJ eS V j G {1, 2, n}. 

Even after applying all the ideas above we were merely able to obtain color tests up 
to eight colors. These are the following. 
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FIVE COIORS 
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SEVEN COLORS 
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EIGHT COLORS 
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Once these eleven tests were obtained, we applied them to the knots that "survived" 
the equivalence algorithm. First we had to obtain the group of each knot. The only 
difficulty here is being able to distinguish between Figures 19a and 19b. We refer the 
reader to the end of paragraph 10 of Ref. [1] about how to distinguish between these two 
cases. 

All knot projections, including the trivial ones, can yield a "unicolor" solution, that is a 
"painting" where the entire projection is colored the same. Such solutions are disregarded. 
In addition, one may notice that one strand may be colored arbitrarily. If for example 
the color of some strand changes from ai to a,j, all other colors may change to f(a,f-, b) 
where /(e^, b) = a,j, and if the former coloring obeys the test, so will the latter. While the 
existence of such b is not always guaranteed, if the test is irreducible, there is always going 
to be a sequence bi, 62, 6/ such that /^...(/(aj, bi), 62), ■■■■>bfj = ctj, and thus all other 
dk will be transformed accordingly. We therefore imposed that only solutions "coloring" 
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the first strand with the first color are going to count, thus reducing the running time by 
a factor equal to the number of colors. 

After aplying these tests we got the following results. The trefoil {(1, 4), (3, 6), (5, 2)} 
proved its non-triviality from the very first test, as was expected. The "figure eight" knot, 
{(1, 4), (3, 6), (5, 8), (7, 2)} proved that it is not the trefoil from failing the first test, and its 
non-triviality by passing the second. The two five-crossing knots proved that they are non- 
trivial, distinct from the trefoil and the "figure eight" knot and distinct from each other as 
follows. They both failed the first two tests, but while {(1, 6), (3, 8), (5, 10), (7, 2), (9, 4)} 
passed the third, {(1, 4), (3, 8), (5, 10), (7, 2), (9, 6)} failed the first six tests and passed the 
seventh. Similarly, two out of the three six-crossing knots proved that they are distinct; the 
knot {(1, 4), (3, 8), (5, 10), (7, 12), (9, 2), (11, 6)}, on the other hand, failed all eleven tests. 

Consequently, after all the effort of developing these computer programs, and convert- 
ing them in order to fit the memory limitations and to reduce the running times, all we 
were able to show was that there is one knot with three crossings, one with four, and two 
with five. From six crossings and higher the results would be ambiguous. Continuing along 
this route by obtaining nine-color tests, while in principle possible, required a practically 
"infinite" amount of time. The knot classification problem was thus merely solved for 
knots with up to five crossings; this could hardly be called a success, since such a solution 
can easily be obtained by hand in much less time than the time needed to develop these 
algorithms. 



6. THE "LINEAR" TESTS 



While obtaining all color tests may not be practical when the number of colors is larger 
than eight, it is possible to get additional tests by generalising the ones already obtained 
for up to eight colors. While the generators of the three color test, for instance, may 
be considered as the permutations ^ ^ 3 ^ ' ^ 3 2 1 ) an< ^ ( 1 3 2 ) satisfying 
f(ai,a,j) = ajdidj 1 , they may also be considered as the integer numbers 1, 2 and 3 
satisfying /(a^, cij) = 2aj — ai mod3. Similarly the generators of the five color tests may 
be considered as the numbers 1, 2, 3, 4 and 5 satisfying f(a,i, cij) = 4cij — 3a^ mod5 (test 
3) and f(a,i,aj) = 2aj — cii mod5 (test 4), although one would first have to rearrange 
them by exchanging 2 with 4 in test 3 and 4 with 5 in test 4 to see this relation. Similar 
relations are obeyed by the generators of the seven color tests. One would thus desire 
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to see whether one may obtain further such tests, where the generators are related by 
k\di + k2f(a,i, dj) + kzcij = mod/c; as discussed earlier, one would first have to find out 
whether these tests are invariant under the Reidemeister moves. 

The condition imposed by the first move, /(eij, c^), implies that /C1+/C2+&3 = mod/c. 
The condition due to the second move, f(ai,aj) = f(a,f-,aj) aj = a^, implies that ki 
and &3 are prime with respect to k. Finally, the condition due to the third move may be 
written as follows. 

For any natural numbers a^, aj, a^, a m , a n , a p and a q satisfying 
a) kicii + k^ai + k?,aj = mod/c 

(3) k\a m + k<2,(i n + kzdj = mod/c 
7) k\a m + k<2,a p + k^cii = mod/c 
5) k\a n + ki(iq + ksai = mod/c 



one must have 



kia p + ki(i q + ksaj = mod/c 



By multiplying the equation a) by — k^, (3) by —k\, 7) by fci, 5) by k^ and then adding 
together, one gets 

—k\aj — kik^dj + k\k2d v + k\a q = mod/c 

Since = mod/c, this may also be written as k2(ksaj+kia p +k2a q ) = mod/c. 

Therefore, in order for the condition to be satisfied, one must also impose k 2 7^ mod/c. 
In fact, in order for the test to be irreducible, k2 must be prime with respect to k. 

Finally, if k\di + k2(ij + k^ai = mod/c, obviously rk±ai + rk2dj + rk^ai = mod/c. 
In order to avoid such repetitions, we impose k$=l, and thus the "linear" tests take the 
form f(cii, aj) = (s + l)aj — sai mod/c. From now on a test defined by such a relation 
is going to be called the [k, s] linear test. In addition, if S1S2 = 1 mod/c, then for each 
successful "coloring" of a knot under the [k,si] linear test, there is a successful "coloring" 
of the mirror symmetric knot under the [k, S2] linear test. Such tests are bound to produce 
identical results, and therefore only one of them is performed, chosen conventionally as the 
[k, s] for s = min(«i, S2). 
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As a corollary, since all fci, k<i and k^ are prime with respect to k, k cannot be even, 
and thus the four, six and eight color tests obtained before do not belong to this category 
of "linear" tests. Therefore, even though the method described here can yield an infinite 
number of tests, it is unable to yield all of them. In Section 8 we are going to discuss more 
about the even number color tests. 

Let k = Im, where / and m are prime with respect to each other. To each successful 
coloring of [k,s] corresponds exactly one coloring of [I, smodZ] and one of [m, smodm]. 
Therefore if two knots "agree" for all / and m color linear tests, they will also "agree" for 
all k color linear tests. One need thus only apply tests whose number of colors is either 
prime or a power of a prime number. 

Let now i — > be a successful coloring, where i is a strand of a knot and aj is its 
color. Then one may notice that i — > a\ = c\ + c 2 ai is a successful coloring, too. This 
property reduces the running time by a factor of up to k(k — 1); when k is a higher than 
one power of a prime number however, one must make sure that c<i is not a multiple of the 
prime number, since then exchanging a\ with a\ is not one-to-one. 

Using the theory described up to now we ran the corresponding programmes by setting 
the cutoff parameters at n = 12 for the equivalence algorithm and at 49 colors for the linear 
tests. Eventually 27 colors would prove enough to solve the knot classification problem up 
to 8 crossings, since all knots that "survived" the equivalence algorithm up to 8 crossings 
"reacted" differently from each other at some linear test of not more than 27 colors. That 
was not the case for the 9 crossings knots; while 46 out of the 49 knots proved to be distinct, 
there were three cases where knots responded identically to knots that bore "preferred" 
names. 

While the time needed to obtain new linear tests is infinitesimal, the time needed to 
apply these tests becomes significant when the number of colors is larger than 50, and in 
addition this amount of time has to be multiplied by the number of tests, which is about 
half of the number of colors, and by the number of the surviving knots. It might be more 
productive instead of indefinitely running programmes with more and more linear tests to 
find some method which may yield the result of a test in advance. Since as we said earlier, 
the three color test decides whether P 3 x Z is a coset of the knot group, the results of the 
tests may not come randomly but be instead predetermined. 
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7. THE "LINEAR" SYSTEM 



Running a computer program can yield very fast results when the crossing and color 
numbers are small, but is not as efficient with large numbers. One would therefore like 
to see if some solution can be found analytically in a reasonable amount of time; one 
would also hope that such a solution would provide more information about a knot than 
a computer output. 

Let i — > a,i be a successful coloring of a knot projection under some linear test 
f(a,i,a,j) = (s + l)a,j — scti. The constraints at the crossings of the projection impose 
conditions a;±i = (s + l)dj — sdi, where the strand j separates the strands % and % ± 1. 
There are as many such equations and unknowns as the crossing number, and thus one gets 
a homogeneous system. Such systems always accept a solution a* = V i; in addition, 
this system accepts non-zero solutions di = c ^ V z, which implies that the determi- 
nant is 0. Both of these solutions correspond to a "unicolor" painting, where the whole 
knot is painted the same. Since such solutions exist for all knots, they are not helpful in 
proving inequi valencies. 

The situation is improved once the unknowns di are replaced by Xi = a,+i — di 
(x n = di — d n ) and look for non-zero solutions for Xi. This transformation is linear, and 
thus the new system remains linear. The Jacobian of the transformation, det^f- = 0, and 
thus the transformation is singular. The acceptable solutions are the ones for which the 
determinant of the new system is 0, and also the sum of the non-zero values of Xi is 0. 
The latter is due to the fact that and therefore x\ + X2 + ... + x n -i + x n = 

(a 2 - ai) + (a 3 - a 2 ) + ... + (a n - a n _i) + (d ± - a n ) = 0. 

By applying the theory discussed above one finds the following. First, the determinant 
of the system for the unknot is always a non-zero constant, which is equal to 1 if one uses 
the crossings projection. This is hardly a surprise since the unknot is supposed to fail 
all color tests, which is guaranteed by a non-zero determinant. The unknot's failure is of 
course due to the fact that its crossings projection cannnot be painted using more than 
one colors. 

For the trefoil one gets the systems 

(s + l)xi + x 2 = 0, (s + 1)X2 + x 3 = 0, (s + l)x 3 + Xi = 



28 



and 

(s + l)x\ + sx 2 = 0, (s + l)x 2 + sx 3 = 0, (s + l)x 3 + sxi = 

depending on whether the the trefoil is right-handed or left-handed. The two determinants 
are equal to (s + l) 3 + 1 and (s + l) 3 + s 3 respectively. These are third degree polynomials 
whose roots are -1 + exp(¥) and ( - 1 + exp^))" respectively, where „ 6 {1, 2,3}. 

Such complex roots yield of course complex solutions for Xi, which is hardly what one 
would expect; until now we were looking for integer solutions, and were in fact able to find 
a number of them. 

This apparent paradox is resolved once we realise that all equations written up to 
this point are modulo some unspecified integer number k. Therefore, instead of trying to 
find the complex roots of the determinant, which may be analytically impossible if the 
system consists of five or more equations, one may simply set the determinant equal to 
by specifying k to be a divisor of the determinant. 

Not all such divisors are suitable; one also has to check that the sum of Xi is also 
Omod/c. Take for instance Listing's knot, whose system is (s + l)x\ + x 2 = 0, (s + l)x 2 + 
sx% = 0, (s + l)x 3 + X4 = 0, (s + l)x 4 + sxi = 0. The determinant of this system is 
(s + l) 4 — s 2 , which is equal to 15 when s = 1. Since the (prime) divisors of 15 are 3 and 5, 
the tests [3, 1] and [5, 1] stand a chance. Solving now the system one gets x\ = 1, x 2 = —2, 
X3 = 4, £4 = —8 and thus x\ + x 2 + X3 + £4 = —5. This becomes Omod/c for k = 5 but not 
for k — 3, and thus the test 5, 1 is successful while [3, 1] is not. This result is in agreement 
with the computer output. One may similarly work for s > 1 as well as with other knots 
and be able to predetermine the test results. 

Time saving is not the only advantage of such an approach. One may have noticed 
that while for the trefoil the roots of the determinant depend on chirality, this is not the 
case for the unknot or for Listing's knot. Were these roots to remain invariant under 
Reidemeister moves, one would establish a criterion that could detect chiral knots. When 
one performs Reidemeister moves that increases or decreases the crossing number by t, the 
determinant is multiplied or divided by (s + 1)*. This is going to add or subtract t roots 
equal to —1. Therefore when comparing the roots of the two determinants, one would first 
have to ignore roots equal to —1. 

One does not need however to find independently the two determinants, obtain their 
roots and ignore the —1 roots to detect chirality. When a knot projection is replaced by its 
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mirror image, the equations ay-i = (s + l)a,j — scii are replaced by = (s + l)aj — scii±i 
a,i±i = + l)a,j — s~ x ai and thus s is replaced by s -1 . Therefore if the knot is acheiral, 
for each root s, s _1 will also be a root. Performing Reidemeister moves and adding or 
losing — 1 roots does not pose a problem, since the inverse of —1 is also — 1. Therefore the 
existence of a root s when s -1 is not a root, proves a knot's chirality. 

One cannot of course use this method to prove mirror symmetry; the roots may come 
in pairs even if a knot is chiral. In order to prove that a knot is acheiral one 

would have to modify the equivalence algorithm so that mirror symmetric knots are not 
automatically considered equivalent. (See Section 11, Ref. 1) 

One would desire at this point to know whether it is possible to obtain a new knot 
characteristic that would play a role similar to the knot polynomials. Since the determinant 
is multiplied (divided) by (s + 1)* when the knot is replaced by an equivalent whose 
crossing number, c, is larger (smaller) by t, it is not the determinant itself, but the ratio 
of the determinant divided by (s + l) c , that can play the role of a knot characteristic. 
Such a characteristic would carry in fact some important advantages. First, it can be 
obtained without using any skein relations. It thus requires much less memory and running 
time than obtaining any of the known knot polynomials. The most involved part of the 
calculation is just the calculation of the determinant of a matrix whose number of rows 
and columns is equal to the crossing number, and whose elements can take one of the 
values 0, 1, s and s + 1. Second, it can be useful in detecting chirality; indeed, unless 
Q = c r -iii G {0, 1,2, ...,r}, the knot is chiral. Until now the only polynomial known to 
detect chirality is the HOMFLY polynomial, which depends on two variables, while the 
one obtained from the determinant depends on just one variable. Finally, it provides a 
lower value for a knot's crossing number; let f{s) = jj+fyi be a knot's characteristic such 
that P(s) is a polynomial satisfying P(—l) ^ 0. The knot's crossing number is greater or 
equal to v. 

A careful reader may detect a similarity between this characteristic and the Alexander 
polynomial, since the latter may also be defined from the determinant of a linear system. 
The similarity however ends here, as the system corresponding to the Alexander polynomial 
involves the unknowns instead of Xi. Since the transformation from to Xi is singular, 
the two systems and their determinants are distinct. 

In spite of these advantages the characteristic defined above is not "sharp" enough; 
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as one may notice from the tables listed in Section 9, it fails to distinguish among one pair 
of 8 crossing knots and two pairs of 9 crossing knots. Since these pairs do not coincide 
with the pairs that were "tied" after the linear tests, the knot classification problem is now 
solved up to 9 crossings; all 84 knots surviving the equivalence algorithm either possess 
different characteristics, or react differently to linear tests. In fact one need not go further 
than the 5 color tests to complete the classification. 

Having solved the problem up to 9 crossings, we proceeded with the 165 knots with 
10 crossings which were obtained from the equivalence algorithm. These knots possessed 
156 distinct polynomials. Of the remaining 9 knots, 8 were able to show their distinctess 
through linear tests of up to 7 colors, while the last knot was shown distinct through the 
four-color non-linear test. Therefore the problem is now solved up to 10 crossings. 

Finally we would like to comment on "multiple successes". Most knots will either 
fail some test, or if they do pass it, there is just one way to be "painted", apart from 
the symmetry — > c\ + cidi- For a few knots however this is not the case. The knot 
{(1, 6), (3, 8), (5, 10), (7, 12), (9, 14), (11, 16), (13, 2), (15, 4)} is such an example. It not only 
passes the test [3, 1], but it does so in 4 distinct ways (Figures 22 and 23). It also passes 
the test [7, 2] in 8 ways, the test [13, 3] in 14 ways and the test [19, 7] in 20. One may notice 
that it passes [k, s] tests in k + 1 ways. This occurs beacuse its characteristic possesses 
multiple roots. As one may actually check from the tables of Section 9, the characteristic 
of this knot, which is ordered 29 th , is 8(s 4 + 2s 3 + 3s 2 + 2s + l)(s + l)" 6 , which is equal 
to 8(s 2 + s + l) 2 (s + 1)~ 6 , and thus possesses two double roots, ~ x± ^^ . Consequently, its 
solutions lie on a two-dimensional manifold; even if one Xi is fixed, the rest of them are 
not uniquely determined, unless a Xi ^ Xj is also fixed. Such cases are obviously rare, and 
this example is the only case for up to eight crossings. 

8. THE "POLYHEDRAL" TESTS 

While the "linear" tests discussed in the two previous Sections can account for the 
odd color tests listed in Section 5, we have yet to study the even color tests. A careful 
look at the four color test reveals a striking resemblance to the symmetry group of a 
regular tetrahedron. Indeed, each element of the matrix coincides with a ^ rotation 
of vertex i with respect to the axis passing through vertex j. One could thus generalise 
this argument and introduce 6, 8, 12 and 20 color tests related to symmetry groups of the 
regular cube, octahedron, dodekahedron and eikosahedron. In each such case M^- is the 
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vertex obtained from i after a fixed angle rotation with respect to the axis going from the 
center to vertex j. Therefore, in order for the number of vertices to be finite, they should 
form a regular polyhedron. 

Such tests can easily be shown to obey all conditions imposed by Reidemeister moves 
which were discussed in Section 5. They may not however be irreducible, as we are now 
going to show. Take for example the octahedron (Figure 24). If one defines as My the 
position of vertex i after it is rotated by \ with respect to the axis passing through j, 
one indeed gets Test 6, which is expected. A 7r rotation however does not yield Test 5, 
but a reducible test, since each vertex could be mapped either to itself or to its opposite. 
Therefore such a test would be reduced to three two-color tests, each of them being further 
reduced to one-color tests, and one would merely get trivial tests. A similar problem is 
encountered if one works now on the cube (Figure 25), by defining as a y rotation 
of % with respect to the axis passing through j; this time the test would be reduced to 
two four-color tests, one involving the vertices 1,3,5,7, and the other the vertices 2,4,6,8. 
Therefore just two out of the five even color tests, namely Test 2 and Test 6, can be 
accounted as regular polyhedra tests. 

If one generalises such tests to include reflections in addition to rotations, one is able 
to obtain more tests. One may define for instance to be not a rotation but a reflection 
on an octahedron with respect to a plane passing through its center, vertex j and the 
middle of a side perpendicular to the axis passing through j. Similarly, if j' is the vertex 
opposite to j, Mij/ is defined as a reflection with respect to a plane passing through the 
center and f, but perpendicular to the previous one (Figure 26). Under these requirements 
one may notice that the test obtained is identical to Test 5. Similarly, through a more 
involved definition that combines rotations and reflections on a cube, one may come up 
with Test 10. Test 11 however remains unaccounted, which shows that there is more to 
the theory of "color tests" than the "linear" tests discussed before and the "polyhedral" 
tests introduced here. 

9. RESULTS AND CONCLUSION 

After running the equivalence algorithm for n = 12, a total of 45517 knots "survived", 
as one may see from the table of Section 4. This means that no two of them were shown to 
be equivalent to each other. This of course does not prove their inequivalence, since some 
knots in order to be shown equivalent, require a series of Reidemeister moves that involves 
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knots of 13 crossings or more. Starting from the next page, we shall list all knots with 
up to ten crossings, since these knots have been proved inequivalent. Then we shall list 
their characteristics as defined in Section 7, and record their "responses" to a few linear 
tests so that their distinctness can be shown unambiguously. Here the word "response" 
means the number of distinct ways in which a knot can be "painted" according to some 
linear test; symmetric "colorings" related by a\ = c\ + C2(ii are counted just once. (There 
is however an exception, as mentioned in Section 7. The knots ordered 73 rd and 165 th 
possess identical polynomials and respond identically to linear tests. Their distinctness 
can be demonstrated through the four-color tetrahedral test; while there are five distinct 
ways to "paint" the 165 th knot, there is just one for the 73 rd .) 

To summarise now the work discussed in this paper, our goal has been to fully classify 
all distinct knots, and this has been carried out in two stages. First, knots shown to be 
equivalent were eliminated, with the exception of one knot from each equivalence class, 
the one bearing the most "preferrable" name. Since however this is an infinite process, 
we had to set a cutoff parameter; this parameter was set at n = 12, implying that knot 
projections with up to 12 crossings would be used to identify possible equivalences, and 
thus any series of equivalence moves involving projections with 13 or more double points 
would not be considered. Second, the knots that were not previously eliminated, would be 
tested in order to show their distinctness. The most efficient test we were able to obtain 
is related to a new characteristic introduced in this paper. A few cases that were not 
resolved through this characteristic would be resolved through the color tests which are a 
generalisation of Reidemeister's tricolorability. 

Using these techniques we were able to solve the knot classification problem up to 
10 crossings in about two days. It is our hope and belief that given sufficient computer 
memory and running time, the theory and the algorithms discussed in this paper can help 
solve the problem up to any crossing number. 
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Order 


Crossings 


Knot's Name 
















{} 




1 


3 










{(1,4), (3, 6), (5, 2)} 




2 


4 










{(1,4), (3, 6), (5, 8), (7, 2)} 




3 


5 










{(1,4), (3, 8), (5, 10), (7, 2), (9, 6)} 




4 


5 










{(1,6), (3,8), (5, 10), (7,2), (9,4)} 




5 


6 










{(1,4), (3,8), (5, 10), (7,2), (9, 12), (11,6)} 




6 


6 










{(1,4), (3, 8), (5, 10), (7, 12), (9, 2), (11,6)} 




7 

8 


6 
7 








{ 


{(1, 4), (3, 8), (5, 12), (7, 10), (9, 2), (11, 6)} 
1,4), (3, 8), (5, 10), (7, 12), (9, 2), (11, 14), (13, 6)} 




9 


7 








{ 


1, 4), (3, 8), (5, 12), (7, 2), (9, 14), (11, 6), (13, 10)} 




10 


7 








{ 


1, 4), (3, 10), (5, 12), (7, 14), (9, 2), (11, 8), (13, 6)} 




11 


7 








{ 


1,4), (3, 10), (5, 14), (7, 12), (9,2), (11,8), (13,6)} 




12 


7 








{ 


1, 6), (3, 10), (5, 12), (7, 14), (9, 2), (11, 4), (13, 8)} 




13 


7 








{ 


1, 6), (3, 10), (5, 12), (7, 14), (9, 4), (11, 2), (13, 8)} 




14 


7 








{ 


1,8), (3, 10), (5, 12), (7, 14), (9,2), (11,4), (13,6)} 




15 


8 






{( 


1, 4 N 


, (3, 8), (5, 10), (7, 14), (9, 2), (11, 16), (13, 6), (15, 12)} 




16 


8 






{ 


1, 4> 


, (3, 8), (5, 12), (7, 2), (9, 14), (11, 6), (13, 16), (15, 10)} 




17 


8 






{ 


1,4' 


, (3, 8), (5, 12), (7, 2), (14, 9), (11, 6), (16, 13), (10, 15)} 




18 


8 






{ 


1, 4> 


, (3, 8), (12, 5), (7, 2), (9, 14), (6, 11), (13, 16), (15, 10)} 




19 


8 






{ 


1, 4' 


, (3, 8), (5, 12), (7, 2), (9, 14), (11, 16), (13, 6), (15, 10)} 




20 


8 






{ 


1, 4" 


, (3,8), (12, 5), (7, 2), (14, 9), (16, 11), (6, 13), (10, 15)} 




21 


8 






{ 


1, 4> 


, (3, 8), (5, 12), (7, 2), (9, 16), (11, 14), (13, 6), (15, 10)} 




22 


8 






{ 


1,4' 


, (3, 8), (5, 14), (7, 10), (9, 2), (11, 16), (13, 6), (15, 12)} 




23 


8 






{ 


1, 4' 


, (3, 10), (5, 12), (7, 14), (9, 2), (11, 16), (13, 6), (15, 8)} 




24 


8 






{ 


1, 4' 


, (3, 10), (5, 12), (7, 14), (9, 2), (11, 16), (13, 8), (15, 6)} 




25 


8 






{ 


1, 4" 


, (3, 10), (5, 12), (7, 14), (9, 16), (11, 2), (13, 6), (15, 8)} 




26 


8 






{ 


1, 4' 


, (3, 10), (5, 12), (7, 14), (9, 16), (11, 2), (13, 8), (15, 6)} 




27 


8 






{ 


1, 4> 


, (3, 10), (5, 14), (7, 16), (9, 12), (11, 2), (13, 8), (15, 6)} 




28 


8 






{ 


1, 4' 


, (3, 10), (5, 16), (7, 14), (9, 12), (11, 2), (13, 8), (15, 6)} 




29 


8 






{ 


1, 6' 


, (3,8), (5, 10), (7, 12), (9, 14), (11, 16), (13,2), (15,4)} 




30 


8 






{ 


1, 6; 


, (3, 8), (5, 12), (7, 2), (9, 14), (11, 16), (13, 4), (15, 10)} 




31 


8 






{ 


1, 6; 


, (3,8), (5, 12), (7, 14), (9,4), (11, 16), (13,2), (15, 10)} 




32 


8 






{ 


1, 6" 


, (3, 8), (5, 14), (7, 12), (9, 4), (11, 16), (13, 2), (15, 10)} 




33 


8 






{ 


1, 6; 


, (3, 10), (5, 12), (7, 14), (9, 16), (11, 4), (13, 2), (15, 8)} 




34 


8 






{ 


1, 6; 


, (3, 10), (5, 12), (7, 16), (9, 14), (11,4), (13, 2), (15, 8)} 




35 


8 






{ 


1, 6; 


, (3, 12), (5, 10), (7, 16), (9, 14), (11,4), (13,2), (15,8)} 




36 


9 


{ 


1 


4) 


,(3, 


8), (5, 10), (7, 14), (9, 2), (11, 16), (13, 6), (15, 18), (17, 12 


} 


37 


9 


{ 


1 


4) 


,(3, 


8), (5, 10), (7, 14), (9, 2), (16, 11), (13, 6), (18, 15), (12, 17 


} 


38 


9 


{ 


1 


4) 


,(3, 


8), (5, 10), (14, 7), (9, 2), (11, 16), (6, 13), (15, 18), (17, 12 


} 


39 


9 


{ 


1 


A] 


,(3, 


8), (5, 10), (14, 7), (9, 2), (16, 11), (6, 13), (18, 15), (12, 17 


} 


40 


9 


{ 


1 


4) 


,(3, 


8), (5, 10), (7, 14), (9, 2), (11, 16), (13, 18), (15, 6), (17, 12 


} 


41 


9 


{ 


1 


A] 


,(3, 


8), (5, 10), (14, 7), (9, 2), (16, 11), (18, 13), (6, 15), (12, 17 


} 


42 


9 


{ 


1 


4) 


,(3, 


8), (5, 10), (7, 14), (9, 2), (11, 18), (13, 16), (15, 6), (17, 12 


} 


43 


9 


{ 


1 


A) 


,(3, 


8), (5, 12), (7, 2), (9, 16), (11,6), (13, 18), (15, 10), (17, 14 


} 


44 


9 


{ 


1 


A) 


,(3, 


8), (5, 12), (7, 2), (9, 16), (11, 14), (13, 6), (15, 18), (17, 10 


} 


45 


9 


{ 


1 


4) 


,(3, 


8), (5, 12), (7, 14), (9, 2), (11, 16), (13, 18), (15, 10), (17,6 


} 


46 


9 


{ 


1 


4) 


,(3, 


8), (5, 14), (7, 2), (9, 16), (11, 18), (13, 6), (15, 12), (17, 10 


} 


47 


9 


{ 


1 


4) 


,(3, 


8), (5, 14), (7, 2), (9, 18), (11, 16), (13, 6), (15, 12), (17, 10 


} 


48 


9 


{ 


1 


A) 


,(3, 


8), (5, 14), (7, 10), (9, 2), (11, 16), (13, 18), (15, 6), (17, 12 


} 


49 


9 


{ 


1 


4) 


,(3, 


8), (5, 14), (7, 10), (9, 2), (11, 18), (13, 16), (15, 6), (17, 12 


} 


50 


9 


{ 


1 


4) 


,(3, 


8), (5, 14), (7, 12), (9, 2), (11, 16), (13, 18), (15, 10), (17,6 


} 


51 


9 


{ 


1 


A] 


,(3, 


10), (5, 12), (7, 14), (9, 2), (11, 18), (13, 16), (15,6), (17,8 


} 


52 


9 


{ 


1 


4) 


,(3, 


10), (5, 12), (7, 14), (9,2), (11, 18), (13, 16), (15,8), (17,6 


} 


53 


9 


{ 


1 


4) 


,(3, 


10), (5, 12), (7, 14), (9, 16), (11, 2), (13, 6), (15, 18), (17, 8 


} 


54 


9 


{ 


1 


4) 


,(3, 


10), (5, 12), (7, 14), (9, 16), (11, 2), (13, 18), (15, 8), (17, 6 


} 


55 


9 


{ 


1 


4) 


,(3, 


10), (5, 12), (7, 16), (9, 2), (11, 8), (13, 18), (15, 6), (17, 14 


} 


56 


9 


{ 


1 


4) 


,(3, 


10), (5, 12), (7, 16), (9, 14), (11,2), (13, 18), (15,8), (17,6 


} 


57 


9 


{ 


1 


4) 


,(3, 


10), (5, 14), (7, 12), (9, 16), (11, 2), (13, 6), (15, 18), (17, 8 


} 


58 


9 


{ 


1 


4) 


,(3, 


10), (5, 14), (7, 12), (16, 9), (11, 2), (13, 6), (18, 15), (8, 17 


} 


59 


9 


{ 


1 


4) 


,(3, 


10), (14, 5), (12, 7), (9, 16), (11, 2), (6, 13), (15, 18), (17, 8 


} 


60 


9 


{ 


1 


4) 


,(3, 


10), (5, 14), (7, 16), (9, 2), (11, 18), (13, 8), (15, 6), (17, 12 


} 


61 


9 


{ 


1 


4) 


, (3, 10), (5, 14), (7, 16), (9, 12), (11,2), (13, 18), (15,6), (17,8 


} 


62 


9 


{ 


1 


4; 


, (3, 10), (5, 14), (7, 16), (9, 12), (11,2), (13, 18), (15,8), (17,6 


} 



Order 


Crossings 


Knot's Name 


63 


9 






{ 


1,4), 


:3,io), 


5, 16), (7, 14), (9, 2), (11, 18), (13, 8), (15 


6), (17, 12)} 


64 


9 






{ 


1,4), 


'3, 12), 


5, 14), (7, 16), (9, 18), (11,2), (13, 10), (15,6), (17,8)} 


65 


9 






{ 


1,4), 


'3, 12), 


5, 14), (7, 16), (9, 18), (11, 2), (13, 10), (1 


5,8), (17,6)} 


66 


9 






{ 


1,4), 


,'3, 12), 


5, 16), (7, 18), (9, 14), (11, 2), (13, 8), (15 


10), (17,6)} 


67 


9 






{ 


1,4), 


;3,12), 


5, 16), (7, 18), (9, 14), (11, 2), (13, 10), (15,8), (17,6)} 


68 


9 






{ 


1,4), 


:3,12), 


5, 18), (7, 16), (9, 14), (11,2), (13, 10), (15,8), (17,6)} 


69 


9 






{ 


1,6), 


(3, 8), (5, 10), (7, 16), (9, 14), (11, 18), (13, 4), (15 


2), (17, 12)} 


70 


9 






{ 


1, 6), 


;3,8),(E 


, 10), (7, 16), (9, 14), (18, 11), (13,4), (15 


2), (12, 17)} 


71 


9 






{ 


1, 6), 


'3, 10), 


5, 14), (7, 12), (9, 16), (11, 2), (13, 18), (1 


3,4), (17,8)} 


72 


9 






{ 


1,6), 


'10,3), 


14, 5), (7, 12), (16, 9), (2, 11), (13, 18), (4 


15), (8, 


17)} 


73 


9 






{ 


1, 6), 


'3, 10), 


5, 14), (7, 18), (9, 4), (11, 16), (13, 2), (15 


8), (17, 12)} 


74 


9 






{ 


1, 6), 


,'3, 10), 


5, 14), (7, 18), (9,4), (11, 16), (13,8), (15 


2), (17, 12)} 


75 


9 






{ 


1,6), 


'3, 10), 


5, 14), (7, 18), (9, 16), (11, 2), (13, 8), (15 


4), (17, 12)} 


76 


9 






{ 


1,6), 


'3, 12), 


5, 14), (7,16), (9, 18), (11, 2), (13, 4), (15 


10), (17,8)} 


77 


9 






{ 


1,6), 


'3, 12), 


5, 14), (7, 16), (9, 18), (11,4), (13,2), (15 


10), (17,8)} 


78 


9 






{ 


1, 6), 


'3, 12), 


5, 14), (7, 18), (9, 16), (11, 2), (13, 4), (15 


10), (17,8)} 


79 


9 






{ 


1,6), 


'3, 12), 


5, 14), (7, 18), (9, 16), (11,4), (13,2), (15 


10), (17,8)} 


80 


9 






{ 


1,6), 


'3, 16), 


5, 14), (7,12), (9, 4), (11, 2), (13, 18), (15 


10), (17,8)} 


81 


9 






{ 


1,8), 


'3, 12), 


5,14), (7,16), (9,18), (11, 2), (13,4), (15 


6), (17, 10)} 


82 


9 






{ 


1,8), 


'3, 12), 


5, 14), (7, 16), (9, 18), (11, 2), (13, 6), (15 


4), (17, 10)} 


83 


9 






{ 


1,8), 


'3, 12), 


5, 16), (7, 14), (9, 18), (11,4), (13, 2), (15 


6), (17, 10)} 


84 


9 






{ 


1,10) 


(3,12) 


(5, 14), (7, 16), (9, 18), (11, 2), (13, 4), (1 


5,6), (17,8)} 


85 


10 


{ 


;i 


4; 


, (3, 8 


), (5, 10 


, (7, 14), (9, 2), (11, 16), (13, 18), (15, 6), 


;i7,20), 


(19, 12)} 


86 


10 


{ 


;i 


4; 


, (3,8 


), (5, 10 


, (7, 14), (9, 2), (16, 11), (18, 13), (15, 6), 


'20,17), 


(12, 19)} 


87 


10 


{ 


;i 


4) 


, (3,8 


), (5, 10 


, (14,7), (9,2), (11, 16), (13,18), (6, 15), 


'17,20), 


(19, 12)} 


88 


10 


{ 


;i 


4) 


, (3,8 


), (5, 10 


, (7, 14), (9, 2), (11, 18), (13, 6), (15, 20), 


;i7,i2), 


(19, 16)} 


89 


10 


{ 


;i 


4) 


, (3,8 


), (5, 10 


, (14, 7), (9, 2), (18, 11), (6, 13), (20, 15), 


'12,17), 


(16, 19)} 


90 


10 


{ 


;i 


4; 


, (3, 8 


), (5, 10 


, (7, 14), (9, 2), (11, 18), (13, 16), (15, 6), 


'17,20), 


(19, 12)} 


91 


10 


{ 


;i 


4) 


, (3, 8 


), (5, 10 


, (7, 16), (9, 2), (11, 18), (13, 20), (15, 6), 


'17,14), 


(19, 12)} 


92 


10 


{ 


;i 


4; 


, (3, 8 


), (5, 10 


, (7, 16), (9, 2), (11, 20), (13, 18), (15, 6), 


'17,14), 


(19, 12)} 


93 


10 


{ 


;i 


4) 


, (3, 8 


), (5, 12 


, (7, 2), (9, 14), (11, 18), (13, 6), (15, 20), 


;i7, 10), 


(19, 16)} 


94 


10 


{ 


;i 


4; 


, (3, 8 


), (5, 12 


, (7, 2), (14, 9), (18, 11), (13, 6), (20, 15), 


'10,17), 


(16, 19)} 


95 


10 


{ 


;i 


4; 


, (3, 8 


), (12, 5' 


, (7, 2), (9, 14), (11, 18), (6, 13), (15, 20), 


'17,10), 


(19, 16)} 


96 


10 


{ 


;i 


4) 


, (3, 8 


), (12,5; 


, (7, 2), (14, 9), (18, 11), (6, 13), (20, 15), 


'10,17), 


(16, 19)} 


97 


10 


{ 


;i 


4) 


, (3, 8 


), (5, 12 


, (7,2), (9, 16), (11,6), (13, 18), (15, 10), 


'17,20), 


(19, 14)} 


98 


10 


{ 


;i 


4) 


, (3,8 


), (5, 12 


, (7,2), (9, 16), (11,6), (18, 13), (15, 10), 


'20, 17), 


(14, 19)} 


99 


10 


{ 


;i 


4; 


, (3, 8 


), (5, 12 


, (7,2), (16,9), (11,6), (13, 18), (10,15), 


;i7,20), 


(19, 14)} 


100 


10 


{ 


;i 


4) 


, (3,8 


), (5, 12 


, (7,2), (16,9), (11,6), (18, 13), (10, 15), 


'20,17), 


(14, 19)} 


101 


10 


{ 


;i 


4] 


, (3, 8 


), (5, 12 


, (7,2), (9, 16), (11,6), (13, 18), (15,20), 


'17,10), 


(19, 14)} 


102 


10 


{ 


;i 


4; 


, (3, 8 


), (5, 12 


, (7,2), (16,9), (11,6), (18, 13), (20,15), 


'10, 17), 


(14, 19)} 


103 


10 


{ 


;i 


4; 


, (3, 8 


), (12, 5' 


, (7, 2), (9, 16), (6, 11), (13, 18), (15, 20), 


'17, 10), 


(19, 14)} 


104 


10 


{ 


;i 


4) 


, (3,8 


), (12, 5 N 


, (7, 2), (16, 9), (6, 11), (18, 13), (20, 15), 


; 10,17), 


(14, 19)} 


105 


10 


{ 


;i 


4) 


, (3, 8 


), (5, 12 


, (7,2), (9, 16), (11,6), (13,20), (15, 18), 


'17,10), 


(19, 14)} 


106 


10 


{ 


;i 


4; 


, (3, 8 


), (12,5; 


, (7, 2), (16, 9), (6, 11), (20, 13), (18, 15), 


'10,17), 


(14, 19)} 


107 


10 


{ 


;i 


4; 


, (3, 8 


), (5, 12 


, (7, 2), (9, 18), (11, 14), (13, 6), (15, 20), 


'17, 10), 


(19, 16)} 


108 


10 


{ 


;i 


4; 


, (3, 8 


), (5, 12 


, (7, 14), (9, 2), (11, 16), (13, 20), (15, 18) 


(17, 10) 


,(19,6)} 


109 


10 


{ 


;i 


4) 


, (3, 8 


), (5, 12 


, (7, 18), (9, 2), (11, 16), (13, 20), (15, 6), 


'17, 10), 


(19,14)} 


110 


10 


{ 


;i 


4) 


, (3, 8 


), (12, 5' 


, (18, 7), (9, 2), (16, 11), (20, 13), (6, 15), 


'10,17), 


(14,19)} 


111 


10 


{ 


[i 


4) 


, (3, 8 


), (5, 14 


, (7, 2), (9, 16), (11, 18), (13, 6), (15, 20), 


'17,10), 


(19,12)} 


112 


10 


{ 


;i 


4) 


, (3, 8 


), (5, 14 


, (7, 2), (16, 9), (18, 11), (13, 6), (20, 15), 


'10, 17), 


(12,19)} 


113 


10 


{ 


;i 


4) 


, (3,8 


), (14, 5' 


, (7, 2), (9, 16), (11, 18), (6, 13), (15, 20), 


'17, 10), 


(19,12)} 


114 


10 


{ 


;i 


4) 


, (3, 8 


), (14, 5 N 


, (7, 2), (16, 9), (18, 11), (6, 13), (20, 15), 


'10,17), 


(12,19)} 


115 


10 


{ 


;i 


4) 


, (3, 8 


), (5, 14 


, (7, 2), (9, 16), (11, 18), (13, 6), (15, 20), 


'17,12), 


(19,10)} 


116 


10 


{ 


;i 


4) 


, (3,8 


), (5, 14 


, (7, 2), (16, 9), (18, 11), (13, 6), (20, 15), 


'12,17), 


(10,19)} 


117 


10 


{ 


;i 


4) 


, (3, 8 


), (14, 5 N 


, (7, 2), (9, 16), (11, 18), (6, 13), (15, 20), 


'17,12), 


(19,10)} 


118 


10 


{ 


;i 


4; 


, (3, 8 


), (14, 5 N 


, (7, 2), (16, 9), (18, 11), (6, 13), (20, 15), 


'12,17), 


(10,19)} 


119 


10 


{ 


;i 


4) 


, (3,8 


), (5, 14 


, (7, 2), (9, 16), (11, 18), (13, 20), (15, 6), 


'17,10), 


(19,12)} 


120 


10 


{ 


;i 


4) 


, (3,8 


), (14, 5' 


, (7, 2), (16, 9), (18, 11), (20, 13), (6, 15), 


'10,17), 


(12,19)} 


121 


10 


{ 


;i 


4) 


, (3,8 


), (5, 14 


, (7, 2), (9, 16), (11, 18), (13, 20), (15, 6), 


'17,12), 


(19,10)} 


122 


10 


{ 


;i 


4) 


, (3,8 


), (14, 5 N 


, (7, 2), (16, 9), (18, 11), (20, 13), (6, 15), 


'10,17), 


(12,19)} 


123 


10 


{ 


;i 


4) 


, (3,8 


), (5, 14 


, (7, 2), (9, 18), (11, 16), (13, 6), (15, 12), 


;i7,20), 


(19,10)} 


124 


10 


{ 


;i 


4) 


, (3,8 


), (5, 14 


, (7, 2), (9, 18), (11, 20), (13, 16), (15, 6), 


'17,12), 


(19,10)} 


125 


10 


{ 


i 


4; 


, (3,8 


), (5, 14 


, (7, 2), (9, 20), (11, 18), (13, 16), (15, 6), 


'17,12), 


(19,10)} 



Order 


Crossings 
















Knot 


's Name 






126 


10 


{ 


^1 


4) 


(3, 8), (5, 14), (7, 10), (9, 2), (11, 18), (13, 6), ( 


15, 20), (17, 12), (19, 16 


} 


127 


10 


{ 


1 


4) 


(3. 


8), (5, 14), (7, 12), (9, 2), (11, 16), (13, 20), 


(15, 18), (17, 10), (19, 6 


} 


128 


10 


{ 


^1 


4) 


(3, 


8), (5, 16), (7, 10), (9, 2), (11, 18), (13, 20), 


(15, 6), (17, 14), (19, 12 


} 


129 


10 


{ 


1 


4) 


(3, 


8), (5, 16), (7, 10), (9, 2), (11, 20), (13, 18), 


(15, 6), (17, 14), (19, 12 


} 


130 


10 


{ 


1 


4) 


(3, 


8), (5, 18), (7, 12), (9, 2), (11, 16), (13, 20), 


(15, 6), (17, 10), (19, 14 


} 


131 


10 


{ 


^1 


4) 


(3, 


8), (18,5), 


(12,7), 


(9,2), (16, 11), (20, 13), 


(6, 15), (10, 17), (14, 19 


} 


132 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 14) 


,(9, 16), (11, 2), (13, 20) 


, (15, 18), (17, 8), (19, 6 


} 


133 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 14) 


, (9, 18) 


(11,2), (13,6), 


(15, 20), (17, 8), (19, 16 


} 


134 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 14) 


, (9, 18) 


(11,2), (13, 16) 


, (15, 6), (17, 20), (19, 8 


} 


135 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 16) 


, (9,2), 


'11,8), (13, 18), 


(15, 20), (17, 6), (19, 14 


} 


136 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 16) 


, (9,2), 


;il,8), (13,20), 


(15, 18), (17, 6), (19, 14 


} 


137 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 16) 


,(9,2), 


;il,20), (13,6), 


(15, 18), (17, 8), (19, 14 


} 


138 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 16) 


,(9,2), 


[11, 20), (13,8), 


(15, 18), (17, 6), (19, 14 


} 


139 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 16) 


, (9, 14) 


(11,2), (13,20) 


, (15, 18), (17, 8), (19, 6 


} 


140 


10 


{ 


^1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 16) 


, (9, 18) 


(11,2), (13,20) 


, (15,6), (17,8), (19, 14 


} 


141 


10 


{ 


^1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 16) 


, (9, 18) 


(11, 2), (13, 20) 


, (15, 8), (17, 6), (19, 14 


} 


142 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 12) 


, (7, 16) 


, (9,20) 


(11,2), (13,8), 


(15, 18), (17, 6), (19, 14 


} 


143 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


> (7, 12) 


,(9,2), 


'11, 16), (13, 18) 


,(15, 20), (17, 8), (19, 6 


} 


144 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


> (12,7) 


,(9,2), 


'16, 11), (13, 18) 


,(15, 20), (8, 17), (19, 6 


} 


145 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


. (7, 12) 


, (9, 18) 


(11, 2), (13, 6), 


(15, 20), (17, 8), (19, 16 


} 


146 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 12) 


, (9, 18) 


(11,2), (13, 16) 


, (15, 6), (17, 20), (19, 8 


} 


147 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 16) 


, (9,2), 


;il,8), (13, 18), 


(15, 20), (17, 12), (19, 6 


} 


148 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 16) 


, (9,2), 


'11, 18), (13,8), 


(15, 6), (17, 20), (19, 12 


} 


149 


10 


{ 


;i 


4) 


(3, 


10) 


, (5, 14) 


, (7, 16) 


, (9,2), 


'18, 11), (13,8), 


(15, 6), (20, 17), (12, 19 


} 


150 


10 


{ 


^1 


4) 


(3, 


10) 


, (14, 5) 


, (16,7) 


, (9,2), 


'11, 18), (8, 13), 


(6, 15), (17, 20), (19, 12 


} 


151 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 16) 


, (9,2), 


'11, 18), (13,20) 


, (15, 6), (17, 8), (19, 12 


} 


152 


10 


{ 


1 


4) 


(3, 


10) 


, (14, 5) 


, (16,7) 


, (9,2), 


'18, 11), (20, 13) 


, (6, 15), (8, 17), (12, 19 


} 


153 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 16) 


, (9,2), 


'11, 18), (13,20) 


, (15, 8), (17, 6), (19, 12 


} 


154 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 16) 


, (9,2), 


'18, 11), (20, 13) 


, (15, 8), (17, 6), (12, 19 


} 


155 


10 


{ 


1 


4) 


(3, 


10) 


, (14,5) 


, (16,7) 


, (9,2), 


'11, 18), (13,20) 


, (8, 15), (6, 17), (19, 12 


} 


156 


10 


{ 


1 


4) 


(3, 


10) 


, (14,5) 


, (16,7) 


, (9,2), 


;i8, 11), (20, 13) 


, (8, 15), (6, 17), (12, 19 


} 


157 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 16) 


, (9,2), 


;il,20), (13, 18) 


, (15, 6), (17, 8), (19, 12 


} 


158 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 16) 


, (9,2), 


11,20), (13, 18) 


, (15, 8), (17, 6), (19, 12 


} 


159 


10 


{ 


^1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 18) 


, (9,2), 


'11, 16), (13,6), 


(15, 20), (17, 8), (19, 12 


} 


160 


10 


{ 


[1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 18) 


, (9,2), 


'11, 16), (13,8), 


(15, 20), (17, 12), (19, 6 


} 


161 


10 


{ 


'1 


4) 


(3, 


10) 


, (5, 14) 


, (7, 18) 


, (9,2), 


'11, 16), (13, 20) 


, (15, 8), (17, 12), (19, 6 


} 


162 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 16) 


. (7, 12) 


, (9,2), 


;il,8), (13, 18), 


(15, 20), (17, 6), (19, 14 


} 


163 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 16) 


> (7, 12) 


, (9,2), 


;il,8),(13,20), 


(15, 18), (17, 6), (19, 14 


} 


164 


10 


{ 


;i 


4) 


(3, 


10) 


, (5, 16) 


,(7,14) 


, (9,2), 


;il,8),(13,18), 


(15, 20), (17, 12), (19, 6 


} 


165 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 16) 


, (7, 14) 


, (9,2), 


'11, 18), (13,8), 


(15, 6), (17, 20), (19, 12 


} 


166 


10 


{ 


^1 


4) 


(3, 


10) 


, (5, 16) 


, (7, 14) 


, (9,2), 


;il,20),(13,8), 


(15, 18), (17, 6), (19, 12 


} 


167 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 16) 


, (7, 18) 


, (9, 12) 


(11, 2), (13, 20) 


, (15, 8), (17, 6), (19, 14 


} 


168 


10 


{ 


1 


4) 


(3, 


10) 


, (5, 18) 


, (7, 16) 


, (9, 12) 


(11, 2), (13, 20) 


, (15, 8), (17, 6), (19, 14 


} 


169 


10 


{ 


^1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 16) 


, (9, 18) 


(11, 2), (13, 10) 


, (15, 20), (17, 8), (19, 6 


} 


170 


10 


{ 


[1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 16) 


, (9, 18) 


(11, 2), (13, 20) 


, (15, 6), (17, 8), (19, 10 


} 


171 


10 


{ 


^1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 16) 


, (9, 18) 


(11, 2), (13, 20) 


, (15, 6), (17, 10), (19, 8 


} 


172 


10 


{ 


1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 16) 


, (9, 18) 


(11, 2), (13, 20) 


, (15, 10), (17, 8), (19, 6 


} 


173 


10 


{ 


^1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 16) 


, (9, 18) 


(11, 20), (13, 2) 


, (15, 6), (17, 8), (19, 10 


} 


174 


10 


{ 


^1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 16) 


, (9, 18) 


(11, 20), (13, 2) 


, (15, 6), (17, 10), (19, 8 


} 


175 


10 


{ 


^1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 16) 


, (9, 18) 


(11, 20), (13, 2) 


, (15, 10), (17, 8), (19, 6 


} 


176 


10 


{ 


^1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 16) 


, (9,20) 


(11, 18), (13, 2) 


, (15, 8), (17, 6), (19, 10 


} 


177 


10 


{ 


1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 18) 


, (9, 16) 


(11, 2), (13, 10) 


, (15, 20), (17, 8), (19, 6 


} 


178 


10 


{ 


'1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 18) 


, (9, 16) 


(11, 2), (13, 20) 


, (15, 10), (17, 8), (19, 6 


} 


179 


10 


{ 


1 


4) 


(3, 


12) 


, (5, 14) 


, (7, 18) 


, (9, 16) 


(11, 20), (13, 2) 


, (15, 10), (17, 8), (19, 6 


} 


180 


10 


{ 


1 


4) 


(3, 


12) 


, (5, 16) 


, (7, 14) 


, (9, 18) 


(11, 2), (13, 8), 


(15, 20), (17, 10), (19, 6 


} 


181 


10 


{ 


^1 


4) 


(3, 


12) 


, (5, 16) 


, (14,7) 


, (9, 18) 


(11, 2), (8, 13), 


(15, 20), (17, 10), (19, 6 


} 


182 


10 


{ 


1 


4) 


(3, 


12) 


, (16,5) 


, (7, 14) 


, (18,9) 


(11, 2), (13, 8), 


(20, 15), (10, 17), (6, 19 


} 


183 


10 


{ 


;i 


4) 


(3, 


12) 


, (16,5) 


, (14,7) 


, (18,9) 


(11, 2), (8, 13), 


(20, 15), (10, 17), (6, 19 


} 


184 


10 


{ 


;i 


4) 


(3, 


12) 


, (5, 16) 


,(7,14) 


, (9, 18) 


(11, 2), (13, 20) 


,(15, 6), (17, 10), (19, 8 


} 


185 


10 


{ 


;i 


4) 


(3, 


12) 


, (5, 16) 


, (7, 18) 


, (9, 14) 


(11, 2), (13, 10) 


,(15, 20), (17, 6), (19, 8 


} 


186 


10 


{ 


;i 


4) 


(3, 


12) 


, (5, 16) 


, (7, 18) 


, (9, 14) 


(11, 2), (13, 10) 


,(15, 20), (17, 8), (19, 6 


} 


187 


10 


{ 


;i 


4) 


(3, 


12) 


, (5, 16) 


, (7, 18) 


, (9,20) 


(11, 14), (13, 2) 


,(15, 10), (17, 6), (19, 8 


} 


188 


10 


{ 


i 


4) 


(3. 


12) 


, (5, 16) 


, (7, 18) 


, (9,20) 


(11, 14), (13, 2) 


,(15, 10), (17,8), (19, 6 


} 



Order 


Crossings 


Knot's Name 


189 


10 


{ 


1 


4) 


(3, 12), (5, 16), (7, 20), (9, 18), (11, 2), (13, 8), (15, 6), (17, 10), 


'19, 14 


} 


190 


10 


{ 


1 


4) 


(3, 12), (5, 18), (7, 20), (9, 14), (11, 16), (13, 2), (15, 10), (17, 8), (19, 6 


} 


191 


10 


{ 


1 


4) 


(3, 12), (5, 18) 


, (7, 20), (9, 16), (11, 14), (13, 2), (15, 10), (17, 8) 


(19,6 


} 


192 


10 


{ 


1 


4) 


(3, 12), (5,20) 


, (7, 18), (9, 16), (11, 14), (13, 2), (15, 10), (17, 8) 


(19,6 


} 


193 


10 


{ 


1 


6) 


(3, 8), 


(5, 10), 


(7, 14), (9, 16), (11, 18), (13, 20), (15, 2' 


,(17,4), 


'19, 12 


} 


194 


10 


{ 


1 


6) 


(3,8), 


(5, 10), 


(7, 14), (9, 16), (18, 11), (20, 13), (15, 2] 


,(17,4), 


'12, 19 


} 


195 


10 


{ 


1 


6) 


(3,8), 


(5, 10), 


(7, 14), (9, 16), (11, 20), (13, 18), (15, 2] 


,(17,4), 


'19, 12 


} 


196 


10 


{ 


1 


6) 


(3,8), 


(5, 10), 


(7, 14), (9, 16), (20, 11), (18, 13), (15, 2] 


,(17,4), 


;i2, 19 


} 


197 


10 


{ 


1 


6) 


(3,8), 


(5, 12), 


(7, 2), (9, 16), (11,4), (13, 18), (15, 20), 


(17,10), 


'19, 14 


} 


198 


10 


{ 


1 


6) 


(3, 8), 


(5, 12), 


(7, 2), (16, 9), (11,4), (18, 13), (20, 15), 


(10,17), 


'14, 19 


} 


199 


10 


{ 


1 


6) 


(3,8), 


(5, 14), 


(7,2), (9, 16), (11, 18), (13,4), (15,20), 


(17, 10), 


'19, 12 


} 


200 


10 


{ 


1 


6) 


(3,8), 


(5, 14), 


(7,2), (9, 16), (11, 18), (13,4), (15,20), 


(17, 12), 


'19, 10 


} 


201 


10 


{ 


1 


6) 


(3,8), 


(5,14), 


(7,2), (9, 16), (11, 18), (13,20), (15,4), 


(17,10), 


'19, 12 


} 


202 


10 


{ 


1 


6) 


(3,8), 


(5, 14), 


(7,2), (9, 16), (11, 18), (13,20), (15,4), 


(17,12), 


'19, 10 


} 


203 


10 


{ 


1 


6) 


(3,8), 


(5, 14), 


(7, 16), (9, 4), (11, 18), (13, 20), (15, 2), 


(17,10), 


'19, 12 


} 


204 


10 


{ 


1 


6) 


(3,8), 


(5, 14), 


(7, 16), (9, 4), (11, 18), (13, 20), (15, 2), 


(17, 12), 


'19, 10 


} 


205 


10 


{ 


1 


6) 


(3,8), 


(5, 14), 


(7, 18), (9, 16), (11,4), (13,20), (15, 10' 


,(17,2), 


'19, 12 


} 


206 


10 


{ 


1 


6) 


(3,8), 


(5,14), 


(7, 18), (9, 16), (11, 4), (20, 13), (15, W 


,(17,2), 


'12, 19 


} 


207 


10 


{ 


1 


6) 


(3,8), 


(5,16), 


(7, 14), (9, 4), (11, 18), (13, 20), (15, 2), 


(17,10), 


'19, 12 


} 


208 


10 


{ 


1 


6) 


(3,8), 


(5, 16), 


(7, 14), (9, 4), (11, 18), (13, 20), (15, 2), 


(17,12), 


'19, 10 


} 


209 


10 


{ 


1 


6) 


(3,8), 


(5, 18), 


(7, 14), (9, 16), (11,4), (13,20), (15,2), 


(17,10), 


'19, 12 


} 


210 


10 


{ 


1 


6) 


(3, 10 


, (5, 12) 


, (7, 14), (9, 18), (11, 16), (13, 20), (15, 2), (17, 4) 


(19,8 


} 


211 


10 


{ 


1 


6) 


(10, 3' 


, (5, 12) 


, (7, 14), (9, 18), (16, 11), (13, 20), (15, 2), (4, 17) 


(19,8 


} 


212 


10 


{ 


1 


6) 


(3, 10 


, (5, 12) 


,(7, 20), (9, 18), (11, 16), (13, 8), (15, 2; 


,(17,4), 


'19, 14 


} 


213 


10 


{ 


1 


6) 


(3, 10 


, (5, 14) 


, (7, 2), (9, 16), (11, 18), (13, 20), (15, 8; 


,(17,4), 


'19, 12 


} 


214 


10 


{ 


1 


6) 


(3, 10 


, (5, 14) 


, (7, 2), (9, 16), (11, 20), (13, 18), (15, 8; 


,(17,4), 


'19, 12 


} 


215 


10 


{ 


1 


6) 


(3, 10 


, (5, 14) 


, (7, 16), (9, 2), (11, 18), (13, 4), (15, 20' 


,(17,8), 


'19, 12 


} 


216 


10 


{ 


1 


6) 


(3, 10 


, (5, 14) 


, (7, 16), (9, 4), (11, 18), (13, 2), (15, 20; 


,(17,12) 


(19,8 


} 


217 


10 


{ 


1 


6) 


(3, 10 


, (5, 14) 


, (7, 16), (9, 18), (11, 4), (13, 20), (15, 2 = 


,(17,8), 


'19, 12 


} 


218 


10 


{ 


1 


6) 


(3, 10 


, (5, 14) 


, (7, 16), (9, 18), (11,4), (20, 13), (15, 2] 


,(17,8), 


'12, 19 


} 


219 


10 


{ 


1 


6) 


(3, 10 


, (5, 14) 


, (7, 18), (9, 2), (11, 16), (13, 20), (15, 4* 


,(17,8), 


'19, 12 


} 


220 


10 


{ 


1 


6) 


(3, 10 


, (5, 14) 


, (7, 18), (9, 16), (11, 4), (13, 20), (15, 2] 


,(17,8), 


'19, 12 


} 


221 


10 


{ 


1 


6) 


(3, 10 


, (5, 14) 


, (7, 18), (9, 16), (11,4), (20, 13), (15,2' 


,(17,8), 


'12, 19 


} 


222 


10 


{ 


1 


6) 


(3, 10 


, (5, 16) 


, (7, 14), (9, 2), (11, 18), (13, 8), (15, 20' 


,(17,4), 


'19, 12 


} 


223 


10 


{ 


1 


6) 


(io, y 


, (16,5) 


, (7, 14), (2, 9), (18, 11), (13, 8), (15, 20; 


,(4,17), 


'12, 19 


} 


224 


10 


{ 


1 


6) 


(3, 10 


, (5, 16) 


, (7, 14), (9, 18), (11,4), (13,20), (15,2; 


, (17, 12) 


(19,8 


} 


225 


10 


{ 


1 


6) 


(3, 10 


, (5, 16) 


, (7,20), (9, 14), (11,2), (13, 18), (15,4; 


,(17,8), 


;i9, 12 


} 


226 


10 


{ 


1 


6) 


(3, 10 


, (5, 16) 


, (7,20), (9, 14), (11,4), (13, 18), (15,2; 


,(17,12) 


(19,8 


} 


227 


10 


{ 


1 


6) 


(3, 10 


, (5, 18) 


, (7, 12), (9,4), (11, 16), (13,20), (15,8; 


,(17,2), 


'19, 14 


} 


228 


10 


{ 


1 


6) 


(3, 10 


, (5, 18) 


, (7, 14), (9, 2), (11, 16), (13, 20), (15, 8; 


,(17,4), 


'19, 12 


} 


229 


10 


{ 


1 


6) 


(10,3; 


, (18,5) 


, (7, 14), (2, 9), (16, 11), (13, 20), (15, 8' 


,(4,17), 


'19, 12 


} 


230 


10 


{ 


1 


6) 


(3, 10 


, (5, 18) 


, (7, 14), (9, 16), (11, 4), (13, 20), (15, 8; 


,(17,2), 


'19, 12 


} 


231 


10 


{ 


1 


6) 


(3, 10 


, (5, 18) 


, (7, 16), (9, 14), (11,4), (13,20), (15,8; 


,(17,2), 


'19, 12 


} 


232 


10 


{ 


1 


6) 


(3, 10 


, (5,20) 


, (7, 14), (9, 16), (11, 18), (13,4), (15,8; 


,(17,2), 


'19, 12 


} 


233 


10 


{ 


1 


6) 


(3, 12 


, (5, 14) 


, (7, 16), (9, 18), (11, 2), (13,4), (15, 20; 


,(17,8), 


'19, 10 


} 


234 


10 


{ 


1 


6) 


(3, 12 


, (5, 14) 


, (7, 16), (9, 18), (11, 2), (13, 4), (15, 20' 


, (17, 10) 


(19,8 


} 


235 


10 


{ 


1 


6) 


(3, 12 


, (5, 14) 


, (7, 16), (9, 18), (11, 4), (13, 2), (15, 20' 


,(17,10) 


(19,8 


} 


236 


10 


{ 


1 


6) 


(3, 12 


, (5, 14) 


, (7, 16), (9, 18), (11,20), (13,4), (15,2; 


,(17,8), 


'19, 10 


} 


237 


10 


{ 


1 


6) 


(3, 12 


, (5, 14) 


, (7, 16), (9, 18), (11,20), (13,4), (15,2; 


,(17,10) 


(19,8 


} 


238 


10 


{ 


1 


6) 


(3, 12 


, (5, 14) 


, (7, 18), (9, 20), (11, 16), (13, 4), (15, 2] 


, (17, 10) 


(19,8 


} 


239 


10 


{ 


1 


6) 


(3, 12 


, (5, 14) 


, (7,20), (9, 18), (11, 16), (13,4), (15,2; 


,(17,10) 


(19,8 


} 


240 


10 


{ 


1 


6) 


(3, 14 


, (5, 12) 


, (7, 16), (9, 18), (11, 20), (13, 4), (15, 2] 


,(17,8), 


'19, 10 


} 


241 


10 


{ 


1 


6) 


(3, 14 


, (5, 12) 


, (7, 16), (9, 18), (11,20), (13,4), (15,2; 


,(17,10) 


(19,8 


} 


242 


10 


{ 


1 


6) 


(3, 14 


, (5, 12) 


, (7, 18), (9, 20), (11, 16), (13, 4), (15, 2] 


,(17,10) 


(19,8 


} 


243 


10 


{ 


1 


6) 


(3, 14 


, (5, 12) 


, (7, 20), (9, 18), (11, 16), (13, 4), (15, 2] 


,(17,10) 


(19,8 


} 


244 


10 


{ 


1 


6) 


(3, 16 


, (5, 12) 


, (7, 14), (9, 18), (11,4), (13,20), (15,2; 


,(17,8), 


'19, 10 


} 


245 


10 


{ 


1 


6) 


(3, 16 


, (5, 12) 


, (7, 14), (9, 18), (11, 4), (13, 20), (15, 2' 


, (17, 10) 


(19,8 


} 


246 


10 


{ 


1 


6) 


(3, 16 


, (5, 18) 


,(7, 14), (9, 2), (11, 4), (13, 20), (15, 8), 


(17,10), 


'19, 12 


} 


247 


10 


{ 


1 


8) 


(3, 10 


, (5, 12) 


, (7, 14), (9, 16), (11, 18), (13, 20), (15, 2), (17, 4) 


(19,6 


} 


248 


10 


{ 


1 


8) 


(3, 10 


, (5, 14) 


, (7, 16), (9, 2), (11, 18), (13, 20), (15, 6; 


,(17,4), 


'19, 12 


} 


249 


10 


{ 


1 


8) 


(3, 10 


, (5, 16) 


, (7, 14), (9, 2), (11, 18), (13, 20), (15, 6' 


,(17,4), 


'19, 12 


} 



Order 


Knot Characteristic 


[3,1] 


[5,1] 


[5,2] 


[7,1] 


[7,2] 


[7,3] 







1 




















1 




(s 3 + 3s 2 + 3s + 2)(s + 1)~ 3 


1 











1 





2 




, A *3 9 ^ , - A 

(s 4 +4s 3 + 5s 2 + 4s + l)(s + 1) 4 





1 














3 




, A . - 9 „^ — \ A 

(s 4 + 4s 3 + 5s 2 + 6s)(s + 1) 4 











1 








4 




(s 5 + 5s 4 + 10s 3 + 15s 2 + 10s + 3)(s + 1) 5 





1 














5 




(2s 4 + 4s 3 + 8s 2 + 4s + 2)(s + 1)~ 4 

















1 


6 




(s 6 + 6s 5 + 13s 4 + 20s 3 + 17s 2 + 9s + 2)(s + 1) 6 




















7 




(s 5 + 5s 4 + 7s 3 + 9s 2 + 2s) (s + 1) 5 


1 





1 








1 


8 




(4s 6 + 16s 5 + 31s 4 + 30s 3 + 19s 2 + 7s + l)(s + 1)~ 7 
(4s 4 + 10s 3 + 12s 2 + 9s)(s + 1) 5 


1 








1 








9 










1 











10 




(s 6 + 6s 5 + 13s 4 + 24s 3 + 18s 2 + 8s)(s + 1) 6 

















1 


11 




(s 5 + 5s 4 + 7s 3 + 12s 2 )(s + 1) 5 








1 











12 




(s 6 + 6s 5 + 14s 4 + 29s 3 + 22s 2 + 8s) (s + 1)~ 6 




















13 




(s 5 + 5s 4 + 8s 3 + 16s 2 )(s + 1) 5 


1 


1 














14 




(s 7 + 7s 6 + 21s 5 + 49s 4 + 63s 3 + 49s 2 + 21s + 4)(s + 1)~ 7 











1 








15 




(s 7 + 6s 6 + 15s 5 + 29s 4 + 30s 3 + 23s 2 + 6s)(s + 1)~ 7 




















16 




(s 6 + 6s 5 + 13s 4 + 24s 3 + 19s 2 + 12s)(s + 1) 6 


1 





1 





1 





17 




,7 (\ . A ^ ,9 s/ \7 

(2s 7 + 9s 6 + 24s 5 + 37s 4 + 39s 3 + 24s 2 + 9s (s + 1) 7 


1 











1 





18 




/ 7 ^ A 1 9 ^ , > 7 

(s 7 + 7s 6 + 20s 5 + 36s 4 + 38s 3 + 28s 2 + lis + 3)(s + 1)~ 7 


1 


1 








1 





19 




,7 f\ ^ . A ^ 9 \/ ^ 7 

(3s' + 14s 6 + 35s 5 + 48s 4 + 44s 3 + 25s 2 + 9s + 2)(s + 1) ' 


1 











1 





20 


(s 


8 7 ^ A ^ 9 

8 + 8s 7 + 26s 6 + 60s 5 + 89s 4 + 88s 3 + 56s 2 + 20s + 3)(s + 1) 8 


1 











1 





21 




(6s 5 + 13s 4 + 21s 3 + 16s 2 + 7s + 2)(s + 1) 6 





1 


1 











22 




(2s 5 + lis 4 + 20s 3 + 18s 2 + 4s)(s + 1) 6 




















23 




(3s 7 + 14s 6 + 35s 5 + 51s 4 + 49s 3 + 27s 2 + 9s + 2)(s + 1)~ 7 




















24 




(6s 5 + 13s 4 + 24s 3 + 18s 2 + 7s + 2)(s + 1)~ 6 




















25 


(s 


37 f\ ^ A ^ 9 n/^S 

i + 8s 7 + 25s 6 + 56s 5 + 80s 4 + 81s 3 + 52s 2 + 19s + 3)(s + 1) 8 




















26 




(s 7 + 7s 6 + 17s 5 + 33s 4 + 33s 3 + 23s 2 + 6s)(s + 1)~ 7 


1 





1 





1 


1 


27 




(s 7 + 7s 6 + 16s 5 + 30s 4 + 27s 3 + 16s 2 + 3s)(s + 1)~ 7 




















28 




(s 6 + 6s 5 + 9s 4 + 16s 3 + 3s 2 )(s + 1)~ 6 




















29 




(8s 5 + 16s 4 + 24s 3 + 16s 2 + 8s)(s + 1)~ 6 


4 


1 








8 





30 


(s 


3 + 8s 7 + 24s 6 + 52s 5 + 71s 4 + 68s 3 + 42s 2 + 16s + 3)(s + 1)~ 8 


1 








1 


1 





31 


(2s 


3 + 13s 7 + 36s 6 + 64s 5 + 75s 4 + 64s 3 + 36s 2 + 13s + 2)(s + 1)~ 8 




















32 




(3s 7 + lis 6 + 30s 5 + 46s 4 + 47s 3 + 27s 2 + 9s + 2)(s + 1)~ 7 





1 





1 








33 


(2s 8 + 13s 7 + 36s 6 + 64s 5 + 75s 4 + 64s 3 + 36s 2 + 13s + 2)(s + 1)~ 8 





1 











1 


34 




(2s 7 + lis 6 + 23s 5 + 32s 4 + 25s 3 + 15s 2 + 2s)(s + 1)~ 7 




















35 




(2s 5 + 13s 4 + 10s 3 + 13s 2 + 2s)(s + 1) 6 




















36 


(s 


3 + 8s 7 + 27s 6 + 56s 5 + 74s 4 + 65s 3 + 35s 2 + 12s + 2)(s + 1)~ 8 




















37 


(s 9 + 7s 8 + 23s 7 + 58s 6 + 98s 5 + 123s 4 + 105s 3 + 55s 2 + 16s + 2)(s + 1)~ 9 








1 











38 


(s 9 + lis 8 + 46s 7 + 104s 6 + 146s 5 + 134s 4 + 85s 3 + 36s 2 + 9s + l)(s + 1)~ 9 

















1 


39 


(s 9 + 9s 8 + 31s 7 + 67s 6 + 98s 5 + 110s 4 + 88s 3 + 47s 2 + 15s + 2)(s + 1)~ 9 








1 











40 


(4s 8 


+ 22s 7 + 62s 6 + 100s 5 + 114s 4 + 89s 3 + 47s 2 + 15s + 2)(s + 1)~ 9 

















1 


41 


(4s 8 


+ 29s 7 + 85s 6 + 144s 5 + 151s 4 + 99s 3 + 39s 2 + 9s + l)(s + 1)~ 9 











1 








42 




(4s 7 + 18s 6 + 40s 5 + 44s 4 + 37s 3 + 15s 2 + 2s)(s + 1)~ 8 




















43 




(6s 5 + 18s 4 + 22s 3 + 20s 2 )(s + 1)~ 6 




















44 




(2s 7 + 9s 6 + 25s 5 + 42s 4 + 43s 3 + 30s 2 + lis + 3)(s + 1)~ 7 


1 





1 





1 





45 


(6s 8 


+ 32s 7 + 81s 6 + 120s 5 + 118s 4 + 75s 3 + 33s 2 + 9s + l)(s + 1)~ 9 








1 











46 




(6s 5 + 15s 4 + 27s 3 + 21s 2 + 12s)(s + 1)~ 6 


1 


1 








1 





47 




(9s 3 + 9s 2 + 12s)(s + 1)~ 5 




















48 


(s 


3 + 10s 7 + 37s 6 + 70s 5 + 80s 4 + 56s 3 + 27s 2 + 8s + l)(s + 1)~ 8 




















49 




(2s 6 + 14s 5 + 32s 4 + 30s 3 + 19s 2 + 7s + l)(s + 1)~ 7 


1 

















50 


(s 


3 + 9s 7 + 29s 6 + 57s 5 + 71s 4 + 61s 3 + 33s 2 + 12s + 2)(s + 1)~ 8 




















51 


(2s 


8 + 12s 7 + 35s 6 + 65s 5 + 76s 4 + 60s 3 + 30s 2 + 9s + l)(s + 1)~ 8 








1 


1 








52 


(4s 8 


(2s 7 + 9s 6 + 25s 5 + 42s 4 + 45s 3 + 33s 2 + lis + 3)(s + 1)~ 7 





1 














53 


+ 24s 7 + 69s 6 + Ills 5 + 125s 4 + 96s 3 + 49s 2 + 15s + 2)(s + 1)~ 9 


1 

















54 


(6s 8 


+ 32s 7 + 81s 6 + 120s 5 + 118s 4 + 75s 3 + 33s 2 + 9s + l)(s + 1)~ 9 




















55 




(s 7 + 7s 6 + 16s 5 + 35s 4 + 29s 3 + 20s 2 )(s + 1)~ 7 


1 


1 








1 





56 




(9s 6 + 30s 5 + 54s 4 + 44s 3 + 24s 2 + 8s + l)(s + 1)~ 8 




















57 




(4s 7 + 20s 6 + 45s 5 + 50s 4 + 42s 3 + 17s 2 + 2s)(s + 1)~ 8 


4 


1 


1 








1 


58 




(3s 7 + 20s 6 + 47s 5 + 66s 4 + 53s 3 + 27s 2 + 8s + l)(s + 1)~ 8 


4 





1 








1 


59 


(10s 7 + 51s 6 + 99s 5 + 106s 4 + 76s 3 + 35s 2 + 9s + l)(s + 1)~ 9 


4 

















60 




(6s 6 + 24s 5 + 44s 4 + 54s 3 + 34s 2 + 12s)(s + 1)~ 7 




















61 


(s 


3 + 10s 7 + 38s 6 + 74s 5 + 84s 4 + 57s 3 + 27s 2 + 8s + l)(s + 1)~ 8 


1 














1 


62 




(2s 6 + 15s 5 + 35s 4 + 31s 3 + 19s 2 + 7s + l)(s + 1)~ 7 





















Order 


Knot Characteristic 


[3,1] 


[5,1] 


[5,2] 


[7,1] 


[7,2] 


[7,3] 


63 


(6s 5 + 18s 4 + 22s a + 20s 2 )(s + l)~ e 





1 





1 








64 


(s° + 8s ' + 25s D + 65s° + 90s 4 + 83s J + 42s + 10s) (s + 1) 


1 











1 





65 


(s 7 + 7s 6 + 17s 5 + 41s 4 + 34s 3 + 20s 2 )(s + 1)~ 7 








1 











66 


(s 8 + 8s 7 + 24s 6 + 58s 5 + 78s 4 + 72s 3 + 37s 2 + 10s)(s + 1)~ 8 


1 











1 





67 


(s 7 + 7s 6 + 16s 5 + 35s 4 + 28s 3 + 15s 2 )(s + 1)~ 7 




















68 


(s u + 6s° + 9s 4 + 20s°)(s + 1) ° 


1 


1 














69 


(s° + 8s ' + 28s D + 59s° + 77s 4 + 63s + 28s z + 6s)(s + 1) ° 


1 

















70 


(s 9 + 9s 8 + 33s 7 + 73s 6 + 117s 5 + 123s 4 + 84s 3 + 36s 2 + 9s + l)(s + 1)~ 9 


4 

















71 


(12s 6 + 34s 5 + 59s 4 + 46s 3 + 25s 2 + 8s + l)(s + 1)~ 8 











8 





1 


72 


(s 7 + 7s 6 + 18s 5 + 43s 4 + 40s 3 + 21s 2 + 3s)(s + 1)~ 7 





6 














73 


(s 7 + 7s 6 + 17s 5 + 41s 4 + 35s 3 + 25s 2 )(s + 1)~ 7 


1 











1 


1 


74 


(9s 7 + 36s 6 + 62s 5 + 69s 4 + 47s 3 + 22s 2 + 6s + l)(s + 1)~ 8 


1 





1 





1 





75 


(16s 6 + 52s 5 + 52s 4 + 41s 3 + 18s 2 + 6s + l)(s + 1)~ 8 





1 


1 











76 


(s 8 + 8s 7 + 26s 6 + 72s 5 + 101s 4 + 88s 3 + 42s 2 + 10s)(s + 1)~ 8 




















77 


(s 7 + 7s 6 + 18s 5 + 47s 4 + 39s 3 + 20s 2 )(s + 1)~ 7 




















78 


(s 7 + 7s 6 + 18s 5 + 47s 4 + 38s 3 + 15s 2 )(s + 1)~ 7 


1 








1 





1 


79 


(s 6 + 6s 5 + lis 4 + 30s 3 )(s + 1)~ 6 




















80 


(2s 7 + lis 6 + 33s 5 + 48s 4 + 45s 3 + 24s 2 + 7s + l)(s + 1)~ 7 


1 


6 








1 





81 


(s 8 + 8s 7 + 27s 6 + 79s 5 + 113s 4 + 99s 3 + 47s 2 + 10s)(s + 1)~ 8 




















82 


(s 7 + 7s 6 + 19s 5 + 53s 4 + 44s 3 + 20s 2 )(s + 1)~ 7 


1 

















83 


(s u + 6s° + 12s 4 + 35s°)(s + 1) ° 


4 

















84 


(s 9 + 9s 8 + 36s 7 + 114s 6 + 216s 5 + 270s 4 + 222s 3 + 117s 2 + 36s + 5)(s + 1)~ 9 


1 











1 





85 


(9s 8 + 54s 7 + 134s 6 + 196s 5 + 175s 4 + 104s 3 + 42s 2 + 10s + l)(s + 1)~ 10 





1 


1 











86 


(6s 8 + 43s 7 + 129s 6 + 216s 5 + 213s 4 + 124s 3 + 39s 2 + 5s)(s + 1)~ 10 





1 














87 


(2s 9 + 21s 8 + 82s 7 + 168s 6 + 220s 5 + 193s 4 + 114s 3 + 44s 2 + 10s + l)(s + 1)~ 10 





1 





1 








88 


(2s 7 + 14s 6 + 39s 5 + 67s 4 + 64s 3 + 39s 2 + 9s)(s + 1)~ 8 


1 


1 








1 





89 


(3s 9 + 26s 8 + 86s 7 + 152s 6 + 179s 5 + 145s 4 + 84s 3 + 35s 2 + 9s + l)(s + 1)~ 10 


1 


1 








1 





90 


(4s° + 24s' + 68s° + 106s° + 109s 4 + 75s- 3 + 34s z + 9s + l)(s + 1) a 




















91 


(s 9 + 7s 8 + 24s 7 + 61s 6 + 99s 5 + 122s 4 + 92s 3 + 42s 2 + 8s)(s + 1)~ 9 




















92 


(s 8 + 6s 7 + 17s 6 + 38s 5 + 45s 4 + 43s 3 + 12s 2 )(s + 1) — 8 


1 

















93 


(8s 7 + 28s 6 + 64s 5 + 74s 4 + 60s 3 + 30s 2 + 10s + 2)(s + 1)~ 8 




















94 


(s 9 + 10s 8 + 39s 7 + 90s 6 + 131s 5 + 131s 4 + 83s 3 + 32s 2 + 6s)(s + 1)~ 9 








1 











95 


(6s 8 + 29s 7 + 75s 6 + 122s 5 + 132s 4 + 95s 3 + 45s 2 + 12s + l)(s + 1)~ 9 




















96 


(s 9 + 9s 8 + 31s 7 + 79s 6 + 128s 5 + 144s 4 + 106s 3 + 44s 2 + 8s)(s + 1)~ 9 








1 











97 


(9s 5 + 15s 4 + 27s 3 + 15s 2 + 9s)(s + 1)~ 6 





1 














98 


(6s 7 + 27s 6 + 56s 5 + 76s 4 + 61s 3 + 29s 2 + 6s)(s + 1)~ 8 

















1 


99 


O >T C C A Q O Q 

(2s° + 10s' + 29s° + 55s° + 68s 4 + SSs 13 + 28s z + 8s + l)(s + 1) ° 








1 











100 


(s 9 + 9s 8 + 29s 7 + 68s 6 + 101s 5 + 105s 4 + 70s 3 + 24s 2 + 3s) (s + 1)~ 9 




















101 


(s 8 + 8s 7 + 24s 6 + 58s 5 + 80s 4 + 84s 3 + 48s 2 + 15s)(s + 1)~ 8 




















102 


(3s 9 + 19s 8 + 59s 7 + 114s 6 + 152s 5 + 139s 4 + 89s 3 + 36s 2 + 9s)(s + 1)~ 9 








1 








1 


103 


(s 9 + 8s 8 + 30s 7 + 75s 6 + 124s 5 + 150s 4 + 121s 3 + 67s 2 + 22s + 4)(s + 1)~ 9 




















104 


(8s 9 + 46s 8 + 129s 7 + 222s 6 + 254s 5 + 205s 4 + 118s 3 + 48s 2 + 13s + 2)(s + 1)~ 10 




















105 


(s 7 + 7s 6 + 16s 5 + 35s 4 + 30s 3 + 25s 2 )(s + 1)~ 7 




















106 


(12s 7 + 51s 6 + 91s 5 + 100s 4 + 72s 3 + 35s 2 + lis + 2)(s + 1)~ 9 





1 














107 


(9s 5 + 15s 4 + 27s 3 + 12s 2 + 6s)(s + 1)~ 6 











1 








108 


(4s 9 + 28s 8 + 87s 7 + 159s 6 + 189s 5 + 159s 4 + 87s 3 + 28s 2 + 4s)(s + 1)~ 10 

















1 


109 


(s 8 + 6s 7 + 18s 6 + 43s 5 + 54s 4 + 60s 3 + 16s 2 )(s + 1)~ 8 


1 

















110 


(10s 7 + 52s 6 + 109s 5 + 122s 4 + 76s 3 + 32s 2 + 9s + l)(s + 1)~ 9 


1 





1 











111 


(s 8 + 8s 7 + 25s 6 + 65s 5 + 92s 4 + 95s 3 + 53s 2 + 15s)(s + 1)~ 8 




















112 


(3s 9 + 19s 8 + 62s 7 + 127s 6 + 179s 5 + 173s 4 + 116s 3 + 49s 2 + 12s)(s + 1)~ 9 




















113 


(s 9 + 9s 8 + 34s 7 + 85s 6 + 137s 5 + 160s 4 + 125s 3 + 67s 2 + 22s + 4)(s + 1)~ 9 

















1 


114 


(8s 9 + 50s 8 + 146s 7 + 255s 6 + 292s 5 + 232s 4 + 129s 3 + 50s 2 + 13s + 2)(s + 1)~ 10 




















115 


(s 7 + 7s 6 + 17s 5 + 41s 4 + 36s 3 + 30s 2 )(s + 1)~ 7 




















116 


(6s 7 + 23s 6 + 56s 5 + 76s 4 + 70s 3 + 37s 2 + 12s)(s + 1)~ 8 





1 


1 











117 


(s 8 + 8s 7 + 25s 6 + 53s 5 + 63s 4 + 56s 3 + 24s 2 + 8s)(s + 1)~ 8 




















118 


IT C C A Q Q Q 

(16s' + 64s° + Ills + 118s 4 + Sis* + 37s z + lis + 2)(s + 1) a 

















1 


119 


(4s 9 + 26s 8 + 84s 7 + 164s 6 + 212s 5 + 182s 4 + 110s 3 + 44s 2 + 12s + 2)(s + 1)~ 9 




















120 


(s 10 + 10s 9 + 42s 8 + 128s 7 + 263s 6 + 382s 5 + 393s 4 + 277s 3 + 127s 2 + 34s + 4)(s + 1)~ 10 




















121 


(8s 7 + 32s 6 + 74s 5 + 86s 4 + 68s 3 + 32s 2 + 10s + 2)(s + 1)~ 8 








1 











122 


(s 9 + 9s 8 + 32s 7 + 87s 6 + 146s 5 + 165s 4 + 120s 3 + 48s 2 + 8s)(s + 1)~ 9 

















1 


123 


(4s 6 + 16s 5 + 32s 4 + 44s 3 + 32s 2 + 16s)(s + 1)~ 7 


1 











1 


1 


124 


(8s 7 + 28s 6 + 60s 5 + 72s 4 + 60s 3 + 30s 2 + 10s + 2)(s + 1)~ 8 


1 








1 


1 





125 


(12s 5 + 22s 4 + 32s 3 + 20s 2 + 8s + 2)(s + 1)~ 7 





















Order 


Characteristic 


[3,1] 


[5,1] 


[5,2] 


[7,1] 


[7,2] 


[7,3] 


126 


(3s 6 + 17s 5 + 34s 4 + 39s 3 + 9s 2 )(s + 1)~ 7 









1 














127 


Si 7 (\ ^ A "3 9 

(4s 8 + 24s 7 + 70s 5 + 108s 5 + 110s 4 + 75s 3 + 34s 2 + 9s + l)(s + 1)~ 9 






1 

















128 


^ A "3 9 , , ^ 7 

(2s 6 + 14s 5 + 35s 4 + 43s 3 + 29s 2 + 6s)(s + 1)~ 7 












1 











129 


(3s 4 + 16s 3 + 23s 2 + 6s)(s + 1)~ 6 















1 


1 





130 


Si 7 f{ p; A ^ 9 , - > Q 

(2s 8 + 16s' + 52s 6 + 100s 5 + 112s 4 + 80s 3 + 30s 2 + 4s)(s + 1)~ 9 






1 

















131 


Si 7 f< A 9 , , > Q 

(4s 8 + 26s 7 + 70s 6 + 108s 5 + 103s 4 + 65s 3 + 27s 2 + 7s + l)(s + 1)~ 9 






1 

















132 


(4s 9 + 28s 8 + 87s 7 + 159s 6 + 189s 5 + 159s 4 + 87s 3 + 28s 2 + 4s)(s + l)~ lu 
























133 


, Q Q 7 fl PC A Q 9 ^ ✓ ^ Q 

(s 9 + 8s 8 + 27s 7 + 69s 6 + 110s 5 + 131s 4 + 96s 3 + 42s 2 + 8s)(s + 1)~ 9 
























134 


Si 7 p; A "\ 9 , ✓ n T f~t 

(12s 8 + 64s 7 + 147s 6 + 205s 5 + 179s 4 + 105s 3 + 42s 2 + 10s + l)(s + 1)~ 10 






4 

















135 


(s 9 + 8s 8 + 26s 7 + 65s 6 + 100s 5 + 115s 4 + 83s 3 + 38s 2 + 8s)(s + 1) 9 









1 














136 


, Q 7 G. p; A Q 9,, , Q 

(s 8 + 7s 7 + 18s 6 + 41s 5 + 43s 4 + 38s 3 + 8s 2 )(s + 1)~ 8 
























137 


7 (\ ^ A "3 9 > . , Si 

(8s' + 28s 6 + 64s 5 + 78s 4 + 66s 3 + 32s 2 + 10s + 2)(s + 1) 8 






1 


1 


1 





1 





138 


Si 7 (\ p; A Q 9 , ✓ , Q 

(6s 8 + 28s 7 + 66s 6 + 103s 5 + 97s 4 + 62s 3 + 26s 2 + 7s + l)(s + 1)~ 9 






1 

















139 


Si 7 (\ p; A 1. 9 , , Q 

(4s 8 + 22s 7 + 62s 6 + 103s 5 + 115s 4 + 84s 3 + 39s 2 + 10s + l)(s + 1)~ 9 





















1 


140 


(s 9 + 8s 8 + 28s 7 + 73s 6 + 120s 5 + 147s 4 + 109s 3 + 46s 2 + 8s)(s + 1) 9 






1 

















141 


(s 8 + 7s 7 + 20s 6 + 47s 5 + 57s 4 + 56s 3 + 16s 2 )(s + 1) 
























142 


q si 7 p; a ^ 9 » ✓ > 1 n 
(2s 9 + 19s 8 + 64s 7 + 123s 6 + 169s 5 + 157s 4 + 100s 3 + 38s 2 + 6s)(s + 1) 16 
























143 


, QQ 7 Pi A Q 9 . , , Q 

(s 9 + 9s 8 + 34s 7 + 79s 6 + 129s 5 + 137s 4 + 100s 3 + 42s 2 + 9s)(s + 1)~ 9 


— 1U 




1 











1 





144 


/ TOO. Si 7 fi K A *3 9 > , , 

(s lu + 9s 9 + 40s 8 + 113s 7 + 210s 6 + 269s 5 + 236s 4 + 138s 3 + 48s 2 + 7s)(s + 1) 




1 





1 





1 


1 


145 


(s 8 + 7s 7 + 19s 6 + 44s 5 + 50s 4 + 47s 3 + 12s 2 )(s + 1)~ 8 






1 





1 


1 





1 


146 


(4s 8 + 26s 7 + 74s 6 + 113s 5 + 113s 4 + 76s 3 + 34s 2 + 9s + l)(s + 1)~ 9 






1 





1 











147 


(2s 9 + 13s 8 + 39s 7 + 79s 6 + 108s 5 + Ills 4 + 75s 3 + 35s 2 + 6s)(s + 1)~ 9 






1 





1 





1 


1 


148 


(s 8 + 8s 7 + 25s 6 + 65s 5 + 91s 4 + 89s 3 + 48s 2 + 15s)(s + 1)~ 8 






1 


1 








1 





149 


(2s 9 + 13s 8 + 47s 7 + 102s 6 + 154s 5 + 157s 4 + 112s 3 + 49s 2 + 12s)(s + 1)~ 9 






1 











1 





150 


(2s 9 + 15s 8 + 51s 7 + 109s 6 + 156s 5 + 158s 4 + 110s 3 + 53s 2 + 15s + 3)(s + 1)~ 


9 




1 








1 


1 





151 


(4s 9 + 26s 8 + 84s 7 + 164s 6 + 216s 5 + 192s 4 + 118s 3 + 46s 2 + 12s + 2)(s + 1)~ 


9 


1 n 

1U 


1 


1 








1 





152 


(s 10 + 10s 9 + 43s 8 + 137s 7 + 288s 6 + 413s 5 + 411s 4 + 281s 3 + 127s 2 + 34s + 4)(s + 1)~ 


1 











1 





153 


(8s 7 + 32s 6 + 74s 5 + 90s 4 + 74s 3 + 34s 2 + 102 + 2)(s + 1)~ 8 






1 








1 


1 





154 


(3s 8 + 26s 7 + 83s 6 + 150s 5 + 171s 4 + 128s 3 + 60s 2 + 16s + 2)(s + 1)~ 9 






1 











1 





155 


(2s 9 + 14s 8 + 51s 7 + 109s 6 + 154s 5 + 141s 4 + 84s 3 + 27s 2 + 3s)(s + 1)~ 9 






1 











1 





156 


(s 9 + 9s 8 + 33s 7 + 95s 6 + 163s 5 + 179s 4 + 124s 3 + 48s 2 + 8s) (s + 1)~ 9 






1 


1 


1 





1 





157 


(8s 7 + 32s 6 + 70s 5 + 88s 4 + 74s 3 + 34s 2 + 10s + 2)(s + 1)~ 8 
























158 


(16s 5 + 28s 4 + 42s 3 + 24s 2 + 8s + 2)(s + 1)~ 7 
























159 


(s 7 + 7s 6 + 18s 5 + 47s 4 + 42s 3 + 24s 2 + 8s + 2)(s + 1)~ 7 









1 


1 











160 


(s 9 + 7s 8 + 24s 7 + 61s 6 + 100s 5 + 125s 4 + 99s 3 + 51s 2 + 12s)(s + 1)~ 9 












1 











161 


(8s 7 + 28s 6 + 68s 5 + 80s 4 + 66s 3 + 32s 2 + 10s + 2)(s + 1)~ 8 















1 





1 


162 


(3s 7 + 12s 6 + 30s 5 + 39s 4 + 36s 3 + 15s 2 + 6s)(s + 1)~ 7 
























163 


(6s 5 + 9s 4 + 21s 3 + 9s 2 + 6s)(s + 1)~ 6 





















1 


164 


(2s 8 + 10s 7 + 32s 6 + 64s 5 + 72s 4 + 58s 3 + 24s 2 + 8s)(s + 1)~ 8 






1 











1 





165 


(s 7 + 7s 6 + 17s 5 + 41s 4 + 35s 3 + 25s 2 )(s + 1) 7 






1 











1 


1 


166 


(9s 5 + 15s 4 + 27s 3 + 15s 2 + 9s)(s + 1)~ 6 
























167 


(3s 7 + 20s 6 + 53s 5 + 84s 4 + 70s 3 + 34s 2 + 6s)(s + 1)~ 8 






1 








1 








168 


(3s 6 + 17s 5 + 34s 4 + 39s 3 + 9s 2 )(s + 1)~ 7 
























169 


(2s 9 + 13s 8 + 39s 7 + 79s 6 + 108s 5 + Ills 4 + 75s 3 + 35s 2 + 6s)(s + 1)~ 9 


9 




1 











1 





170 


(4s 9 + 26s 8 + 84s 7 + 168s 6 + 226s 5 + 204s 4 + 126s 3 + 48s 2 + 12s + 2)(s + 1)~ 




1 











1 





171 


(8s 7 + 32s 6 + 74s 5 + 94s 4 + 80s 3 + 36s 2 + 10s + 2)(s + 1)~ 8 
























172 


(8s 7 + 28s 6 + 64s 5 + 82s 4 + 72s 3 + 34s 2 + 10s + 2)(s + 1)~ 8 




1 n 

1U 




















173 


(s 10 + 10s 9 + 41s 8 + 120s 7 + 238s 6 + 350s 5 + 364s 4 + 260s 3 + 121s 2 + 33s + 4)(s + 1)~ 




















174 


(s 9 + 9s 8 + 31s 7 + 81s 6 + 131s 5 + 156s 4 + 113s 3 + 46s 2 + 8s)(s + 1)~ 9 






1 


1 


1 








1 


175 


(s 9 + 9s 8 + 30s 7 + 76s 6 + 119s 5 + 135s 4 + 96s 3 + 42s 2 + 8s)(s + 1)~ 9 









1 














176 


(s 8 + 8s 7 + 22s 6 + 52s 5 + 61s 4 + 56s 3 + 16s 2 )(s + 1)~ 8 






4 





1 


1 





1 


177 


(2s 7 + 15s 6 + 28s 5 + 48s 4 + 40s 3 + 29s 2 + 6s)(s + 1)~ 8 









1 














178 


(s 5 + 22s 4 + 40s 3 + 24s 2 + 8s + 2)(s + 1)~ 7 






1 


1 














179 


(s 8 + 8s 7 + 21s 6 + 48s 5 + 53s 4 + 43s 3 + 12s 2 )(s + 1)~ 8 
























180 


(9s 5 + 15s 4 + 33s 3 + 15s 2 + 9s)(s + 1)~ 6 






1 





1 











181 


(s 8 + 8s 7 + 28s 6 + 60s 5 + 78s 4 + 67s 3 + 33s 2 + 10s + 2)(s + 1)~ 8 









1 





1 








182 


(s 9 + 9s 8 + 31s 7 + 84s 6 + 133s 5 + 129s 4 + 76s 3 + 24s 2 + 3s)(s + 1)~ 9 


-10 







1 











1 


183 


(s 10 + 8s 9 + 32s 8 + 88s 7 + 165s 6 + 224s 5 + 207s 4 + 120s 3 + 40s 2 + 6s)(s + 1)" 




1 





1 


1 








184 


(16s 5 + 28s 4 + 46s 3 + 26s 2 + 8s + 2)(s + 1)~ 7 






1 

















185 


(3s 7 + 12s 6 + 30s 5 + 42s 4 + 39s 3 + 15s 2 + 6s)(s + 1)~ 7 
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(s 9 + 9s 8 + 29s 7 + 73s 6 + 110s 5 + 121s 4 + 80s 3 + 29s 2 + 4s)(s + 1)~ 9 












1 











188 


(s 8 + 8s 7 + 20s 6 + 46s 5 + 47s 4 + 38s 3 + 8s 2 )(s + 1)~ 8 









1 















Order 



Characteristic 

(3s Y + 10s 6 + 32s 5 + 53s 4 + 49s 3 + 28s 2 )(s + 1) _Y 
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(12s 

(s 10 + 9s 9 + 45s 



+ 1) 



-9 



(s + 8s _ + ,50S' + 8CS' + 16ZS- + 1^8S~ + H-5S' + SAS~ + 8S 

(3s 8 + 15s 7 + 45s 6 + 81s 5 + 102s 4 + 81s 3 + 45s 2 + 15s + - T , 
10s 9 + 40s 8 + 115s 7 + 224s 6 + 318s 5 + 323s 4 + 226s 3 + 103s 2 + 27s + 3)(s + 1)~ 
(3s 8 + 15s 7 + 45s 6 + 84s 5 + 108s 4 + 87s 3 + 48s 2 + 15s + 3)(s + 1)~ 8 

ffis 6 4- 1 S« 5 4-SQs 4 4-49e 3 4- 3S« 2 4- 1 9 a 4- 3"! < a 4- 1^1 7 



(s 



10 



(s 7 + 7s 6 + lis 5 + 25s 4 + 4s 3 )(s + 1)~ 7 
+ 53s 7 + 123s 6 + 173s 5 + 167s 4 + 107s 3 + 45s 2 + 10s)(s + 1)" 
5s 8 + 131s 7 + 249s 6 + 324s 5 + 298s 4 + 191s 3 + 82s 2 + 21s + 2)(s + 1)~ 10 
(21s 6 + 50s 5 + 75s 4 + 64s 3 + 35s 2 + 10s)(s + 1)~ 8 
; + 36s 7 + 87s 6 + 132s 5 + 128s 4 + 83s 3 + 32s 2 + 8s + l)(s + l) -9 
15s 7 + 45s 6 + 81s 5 + 102s 4 + 81s 3 + 45s 2 + 15s 



3)(s + l)- 



(H8' + lOS' ■+- 40S" -+- 84S" ■+- 1USS~ -t- SIS' + 4BS~ ■+- 15s -f 

(6s 6 + 15s 5 + 39s 4 + 42s 3 + 33s 2 + 12s + 3)(s + 1)" 
(s 10 + 10s 9 + 39s 8 + 110s 7 + 209s 6 + 294s 5 + 296s 4 + 210s 3 + 100s 2 + 29s + 4)(s + 1) 

(s 9 + 9s 8 + 29s 7 + 73s 6 + Ills 5 + 124s 4 + 87s 3 + 38s 2 + 8s)(s + 1)~ 9 
(2s 10 + 17s 9 + 63s 8 + 152s 7 + 255s 6 + 320s 5 + 295s 4 + 199s 3 + 91s 2 + 25s + 3)(s + 1) 
(6s 8 + 38s 7 + 91s 6 + 142s 5 + 141s 4 + 103s 3 + 50s 2 + 15s + 2)(s + 1)~ 9 
(6s 8 + 38s 7 + 91s 6 + 142s 5 + 141s 4 + 103s 3 + 50s 2 + 15s + 2)(s + 1)~ 9 
(8s 8 + 45s 7 + 115s 6 + 162s 5 + 139s 4 + 82s 3 + 31s 2 + 8s + l)(s + 1)~ 9 
(4s 9 + 22s 8 + 70s 7 + 142s 6 + 200s 5 + 188s 4 + 122s 3 + 48s 2 + 12s + 2)(s + 1)~ 9 
"Is 7 + 24s 6 + 62s 5 + 82s 4 + 76s 3 + 36s 2 + 10s + 2)(s + 1)~ 8 
r 12s 7 + 45s 6 + 87s 5 + 114s 4 + 87s 3 + 45s 2 + 12s + 3)(s + 1)~ 8 
(24s 6 + 52s 5 + 72s 4 + 56s 3 + 28s 2 + 8s)(s + 1)~ 8 
(7s 8 + 29s 7 + 77s 6 + 127s 5 + 139s 4 + 101s 3 + 49s 2 + 15s + 2)(s + 1)~ 9 
(2s 8 + 10s 7 + 34s 6 + 68s 5 + 74s 4 + 60s 3 + 20s 2 + 8s)(s + 1)~ 8 

" + 301s 5 + 269s 4 + 175s 3 + 78s 2 + 22s + 3)(s + 1)~ 10 
1 1 8s 5 4- 1 1 3s 4 4- 67s 3 4- 25s 2 4- 3s Vs 4- 1 
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(3s 8 + 
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17s 9 + 63s b 
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(3s 8 
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■ 15s 8 + 46s 7 + 91s 6 + H8s 5 + 113s 4 + 67s 3 + 25s 2 + 3s)(s + 1)~ 9 
+ 15s 7 + 48s 6 + 87s 5 + His 4 + 87s 3 + 48s 2 + 15s + 3)(s + 1)~ 8 
(9s 5 + 12s 4 + 33s 3 + 12s 2 + 9s)(s + 1)~ 6 
+ 17s 9 + 63s 8 + 152s 7 + 255s 6 + 320s 5 + 295s 4 + 199s 3 + 91s 2 + 25s + 3)(s + 1) 
10 + 17s 9 + 70s 8 + 172s 7 + 284s 6 + 332s 5 + 277s 4 + 166s 3 + 67s 2 + 17s + 2)(s + 1) 
(s 9 + 9s 8 + 30s 7 + 76s 6 + 120s 5 + 138s 4 + 103s 3 + 51 s 2 + 12s)(s + 1)~ 9 
(2s 9 + 15s 8 + 46s 7 + 93s 6 + 125s 5 + 125s 4 + 81s 3 
10 + 17s 9 + 68s 8 + 159s 7 + 244s 6 + 260s 5 + 191s 4 + 95s 3 
9 + 8s 8 + 27s 7 + 69s 6 + 1 1 1 - 5 1 i^- 4 ' 1"'- 3 ' =i- 2 

.7 , n-.6 



+ 25s + 3)(s + l)- 10 
10 



(2s 1 



■ ., +I2s)(s + 1) _ 

+ 35s 2 + 6s)(s + 1)- 9 

+ 95s 3 + 28s 2 + 3s)(s + l)~ 

51s 2 + 12s)(s + I)- 9 
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10 



+ 8s 8 + 27s 7 + 69s 6 + Ills 5 + 134s 4 + 103s 3 + 51s z + 12s)(s + l)~ 
(s 9 + 12s 8 + 49s 7 + 117s 6 + 167s 5 + 150s 4 + 82s 3 + 27s 2 + 4s)(s + i)~ 
: 7 + 24s 6 + 66s 5 + 80s 4 + 70s 3 + 34s 2 + 10s + 2)(s + l)" 8 

8 4- 71 « 7 4- 1 37« 6 4- 1 88 « 5 4- 1 7zU 4 4- 11 flo 3 4- 41 s 2 4- fi«V« 4- 1 1~ 



(2s 9 + 21s 



(3s 



10 



(3s 



■7 + 24s 6 + 66s 5 + 80s 4 + 70s 3 + 34s 2 + 10s + 2)(s + l)" 8 
8 + 71s 7 + 137s 6 + 188s 5 + 174s 4 + 110s 3 + 41s 2 + 6s)(s + l)" 10 
(3s 7 + 9s 6 + 30s 5 + 42s 4 + 42s 3 + 15s 2 + 6s)(s + I)- 7 
(s 7 + 7s 6 + 17s 5 + 41s 4 + 38s 3 + 40s 2 )(s + 1)~ 7 



(2s 10 + 



8 + 15s 7 + 48s 6 + 84s 5 + 105s 4 + 84s 3 + 48s 2 + 15s + 3)(s + 1) 
+ 24s y + 95s 8 + 222s 7 + 336s 6 + 343s 5 + 240s 4 + 119s 3 + 40s 2 + g s + l)( s + l)" 10 
(4s 9 + 22s 8 + 74s 7 + 152s 6 + 208s 5 + 186s 4 + 116s 3 + 46s 2 + 12s + 2)(s + 1)~ 9 
(8s 7 + 28s 6 + 68s 5 + 84s 4 + 72s 3 + 34s 2 + 10s + 2)(s + 1)~ 8 
(3s 8 + 15s 7 + 48s 6 + 87s 5 + 108s 4 + 81s 3 + 42s 2 + 12s + 3)(s + l)- § 
: 5 4- 120s 4 + 93s 3 + 48s 2 + 15s + 3)( s + 1)~ 8 
+ 33s 2 + 12s + 3)(s + 1)~ 7 
(6f 1 ° ■ ' ! ' ' r ' • ' ' 1 n 1 a * " 1 1 ^ — ^ 
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(3s 8 + 15s 7 + 48s 6 + 93s 5 + 120s 4 



(6s e 



17s 9 
(2s 9 
(2s 9 + 



+ 63s e 
+ 15s f 
15s s 
(2s' 



-10 



■' + 1) 



-9 



(2s 10 
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+ 15s 5 + 45s 4 + 48s 3 , _ 

(6s 5 + 9s 4 + 30s 3 + 9s 2 + 6s)(s + l) -6 
+ 152s 7 + 255s 6 + 320s 5 + 295s 4 + 199s 3 + 91s 2 + 25s + 3)(s + 1) 
+ 46s 7 + 93s 6 + 125s 5 + 125s 4 + 81s 3 + 35s 2 + 6s)(s + l)" 9 

, + 44s 7 + 86s 6 + Ills 5 + 106s 4 + 64s 3 + 22s 2 + 3s)(s + 1)~ 9 

(2s 8 + 13s 7 + 29s 6 + 46s 5 + 41s 4 + 28s 3 + 3s 2 )(s + 1)~ 8 
(2s 8 + 21s 7 + 55s 6 + 105s 5 + 128s 4 + 114s 3 + 66s 2 + 22s + 3)(s 
(2s 7 + 19s 6 + 34s 5 + 56s 4 + 46s 3 + 29s 2 + 6s)(s + 1)~ 8 
(2s 7 + 19s 6 + 32s 5 + 51s 4 + 39s 3 + 22s 2 + 3s)(s + 1)~ 8 
(2s 6 + 17s 5 + 13s 4 + 25s 3 + 3s 2 )(s + 1)~ 7 
(3s 8 + 15s 7 + 48s 6 + 90s 5 + 114s 4 + 84s 3 + 42s 2 + 12s + 3)(s + 1)~ 8 

(6s 6 + 15s 5 + 45s 4 + 45s 3 + 30s 2 + 9s + 3)(s + 1)~ 7 
(16s 8 + 68s 7 + 158s 6 + 227s 5 + 221s 4 + 139s 3 + 55s 2 + 12s)(s + 1)~ 9 
+ 15s 9 + 55s 8 + 125s 7 + 200s 6 + 231s 5 + 200s 4 + 125s 3 + 55s 2 + 15s + 2)(s + l)" 10 
+ 17s 9 + 61s 8 + 143s 7 + 234s 6 + 287s 5 + 259s 4 + 172s 3 + 78s 2 + 22s + 3* ' 



(2s 8 + 21s 7 + 53s 6 + 98s 5 + 116s 4 + 



-r-w^s + 78s^ + 22s + 3)(s + l)- 10 
100s 3 + 56s 2 + 19s + 3)(s + 1)~ 9 
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FIGURE CAPTIONS 

Figure 1: a) Compactification of S 1 , b) Compactification of S 2 . 

Figure 2: a) Finite closed knot, b) Infinite open knot. 

Figure 3: Irregular knot projections. 

Figure 4: Identical shadows, distinct projections. 

Figure 5: Reidemeister moves. 

Figure 6: Naming a knot projection starting from S. 

Figure 7: An undrawable name. 

Figure 8: A loop drawn on a knot shadow. 

Figure 9: Non-tangent loops have an even number of intersecting points. 

Figure 10: Identical projections with distinct names. 

Figure 11: Irreducible knots are assigned successive natural numbers. 

Figure 12: Third moves that destroy the ability to perform first or second moves. 

Figure 13: Third move A" 7 — > AT, followed by first move A" — > N a . N a is preferred to 
A" which is preferred to A" 7 . 

Figure 14: A connected sum. 

Figure 15: By performing a second move a connected sum acquires a prime shadow. 
Figure 16: The three-color test is invariant under Reidemeister moves. 
Figure 17: It is possible to "paint" the trefoil using all three colors. 
Figure 18: The projections related to skein relations. 

Figure 19: When using the Wirtinger presentation one has to distinguish between 
these two possibilities. 

Figure 20: a k = /(a^a,). 

Figure 21: Conditions required to make a color test invariant under Reidemeister 
moves. 
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Figures 22 and 23: Multiple colorisation possibilities of the knot bearing the name 
{(1, 6), (3, 8), (5, 10), (7, 12), (9, 14), (11, 16), (13, 2), (15, 4)}. 

Figure 24: The octahedron test, is a ^ rotation of i with respect to j. 

Figure 25: A cube test is reduced to two tetrehedron tests. 

Figure 26: An octahedron test, where now Mij and Miy are the reflections of i with 
respect to planes passing through j and f. 
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